On the distance signless Laplacian spectral radius of graphs

被引:83
|
作者
Xing, Rundan [1 ]
Zhou, Bo [1 ]
Li, Jianping [1 ]
机构
[1] S China Normal Univ, Dept Math, Guangzhou, Guangdong, Peoples R China
来源
LINEAR & MULTILINEAR ALGEBRA | 2014年 / 62卷 / 10期
基金
中国国家自然科学基金;
关键词
distance signless Laplacian matrix; distance signless Laplacian spectral radius; distance signless Laplacian principal eigenvector; pendant vertex; connectivity; MATRIX;
D O I
10.1080/03081087.2013.828720
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The distance signless Laplacian spectral radius of a connected graph G is the spectral radius of the distance signless Laplacian matrix of G, defined as Q(G) = Tr(G) + D(G), where Tr(G) is the diagonal matrix of vertex transmissions of G and D(G) is the distance matrix of G. In this paper, we determine the graphs with minimum distance signless Laplacian spectral radius among the trees, unicyclic graphs and bipartite graphs with fixed numbers of vertices, respectively, and determine the graphs with minimum distance signless Laplacian spectral radius among the connected graphs with fixed numbers of vertices and pendant vertices, and the connected graphs with fixed number of vertices and connectivity, respectively.
引用
收藏
页码:1377 / 1387
页数:11
相关论文
共 50 条
  • [41] On the signless Laplacian spectral radius of bicyclic graphs with fixed diameter
    Pai, Xinying
    Liu, Sanyang
    [J]. ARS COMBINATORIA, 2017, 130 : 249 - 265
  • [42] The signless Laplacian spectral radius of graphs with a prescribed number of edges
    Zhai, Mingqing
    Xue, Jie
    Lou, Zhenzhen
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 (603) : 154 - 165
  • [43] The signless Laplacian spectral radius of graphs with given degree sequences
    Zhang, Xiao-Dong
    [J]. DISCRETE APPLIED MATHEMATICS, 2009, 157 (13) : 2928 - 2937
  • [44] A sharp upper bound on the signless Laplacian spectral radius of graphs
    Cui, Shu-Yu
    Tian, Gui-Xian
    Guo, Jing-Jing
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2442 - 2447
  • [45] The effect of graft transformations on distance signless Laplacian spectral radius
    Lin, Hongying
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 504 : 433 - 461
  • [46] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BICYCLIC GRAPHS WITH A GIVEN GIRTH
    Zhu, Zhongxun
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 378 - 388
  • [47] The signless Laplacian spectral radius of graphs with forbidding linear forests
    Chen, Ming-Zhu
    Liu, A-Ming
    Zhang, Xiao-Dong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 591 : 25 - 43
  • [48] Signless Laplacian Spectral Radius and Some Hamiltonian Properties of Graphs
    Li, Rao
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (06): : 823 - 835
  • [49] The Signless Laplacian Spectral Radius of Unicyclic Graphs with Graph Constraints
    Feng, Lihua
    Yu, Guihai
    [J]. KYUNGPOOK MATHEMATICAL JOURNAL, 2009, 49 (01): : 123 - 131
  • [50] The Signless Laplacian Spectral Radius of Tricyclic Graphs with a Given Girth
    Lu QIAO
    Ligong WANG
    [J]. Journal of Mathematical Research with Applications, 2014, 34 (04) : 379 - 391