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 条
  • [21] The signless Laplacian spectral radius of graphs with given diameter
    Feng LiHua
    Yu GuiHai
    [J]. UTILITAS MATHEMATICA, 2010, 83 : 265 - 276
  • [22] CHROMATIC NUMBER AND SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Oboudi, Mohammad Reza
    [J]. TRANSACTIONS ON COMBINATORICS, 2022, 11 (04) : 327 - 334
  • [23] ON THE HARMONIC INDEX AND THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Deng, Hanyuan
    Vetrik, Tomas
    Balachandran, Selvaraj
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2021, 45 (02): : 299 - 307
  • [24] The signless Laplacian and distance signless Laplacian spectral radius of digraphs with some given parameters
    Xi, Weige
    Wang, Ligong
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 227 : 136 - 141
  • [25] Signless Laplacian spectral radius and fractional matchings in graphs
    Pan, Yingui
    Li, Jianping
    Zhao, Wei
    [J]. DISCRETE MATHEMATICS, 2020, 343 (10)
  • [26] Distance (signless) Laplacian spectral radius of uniform hypergraphs
    Lin, Hongying
    Zhou, Bo
    Wang, Yanna
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 529 : 271 - 293
  • [27] Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs
    Das, Kinkar Ch.
    Liu, Muhuo
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 1039 - 1048
  • [28] Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs
    Kinkar Ch. Das
    Muhuo Liu
    [J]. Czechoslovak Mathematical Journal, 2016, 66 : 1039 - 1048
  • [29] A Lower Bound for the Distance Signless Laplacian Spectral Radius of Graphs in Terms of Chromatic Number
    Xiaoxin LI
    Yizheng FAN
    Shuping ZHA
    [J]. Journal of Mathematical Research with Applications, 2014, 34 (03) : 289 - 294
  • [30] On the Distance and Distance Signless Laplacian Spectral Radii of Tricyclic Graphs
    Zhongxun Zhu
    Xin Zou
    Yunchao Hong
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2587 - 2604