On the distance Laplacian spectral radius of graphs

被引：25
|
作者：
Lin, Hongying [1 ]
Zhou, Bo [1 ]
机构：
[1] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2015年 / 475卷
基金：
高等学校博士学科点专项科研基金;
关键词：
Distance Laplacian eigenvalues; Distance Laplacian matrix; Pendent vertices; Tree; Bipartition; Edge connectivity; Connectivity; SHARP BOUNDS; MATRIX;
D O I：
10.1016/j.laa.2015.02.033
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We determine the unique graphs with minimum distance Laplacian spectral radius among connected graphs with fixed number of pendent vertices, the unique trees with minimum distance Laplacian spectral radius among trees with fixed bipartition, the unique graphs with minimum distance Laplacian spectral radius among graphs with fixed edge connectivity at most half of the number of vertices. We also discuss the minimum distance Laplacian spectral radius of graphs with fixed connectivity. For k = 1, . . ., [n-2/2], we determine the unique n-vertex tree with the (k+1)-th smallest distance Laplacian spectral radius. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码：265 / 275
页数：11
相关论文
共 50 条
  • [1] On the distance Laplacian spectral radius of bipartite graphs
    Niu, Aihong
    Fan, Dandan
    Wang, Guoping
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 186 : 207 - 213
  • [2] On the distance Laplacian spectral radius of bicyclic graphs
    Xu, Nannan
    Yu, Aimei
    Hao, Rong-Xia
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 4654 - 4674
  • [3] On the reciprocal distance Laplacian spectral radius of graphs
    Mushtaq, Ummer
    Pirzada, Shariefuddin
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [4] On the distance signless Laplacian spectral radius of graphs
    Xing, Rundan
    Zhou, Bo
    Li, Jianping
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2014, 62 (10): : 1377 - 1387
  • [5] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
  • [6] On the distance and distance Laplacian spectral radius of graphs with cut edges
    Fan, Dandan
    Niu, Aihong
    Wang, Guoping
    [J]. ARS COMBINATORIA, 2016, 125 : 287 - 298
  • [7] On the Distance Signless Laplacian Spectral Radius of Bicyclic Graphs
    Nannan XU
    Aimei YU
    [J]. Journal of Mathematical Research with Applications, 2023, 43 (03) : 289 - 302
  • [8] On distance Laplacian spectral radius and chromatic number of graphs
    Pirzada, S.
    Khan, Saleem
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 625 : 44 - 54
  • [9] Proof of a conjecture on the distance Laplacian spectral radius of graphs
    Xue, Jie
    Shu, Jinlong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 540 : 84 - 94
  • [10] Extremal results on distance Laplacian spectral radius of graphs
    Lin, Hongying
    Zhou, Bo
    [J]. BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2021, 28 (02) : 233 - 254
12345