THE MINIMUM SPECTRAL RADIUS OF SIGNLESS LAPLACIAN OF GRAPHS WITH A GIVEN CLIQUE NUMBER

被引:5
|
作者
Su, Li [1 ]
Li, Hong-Hai [1 ]
Zhang, Jing [1 ]
机构
[1] Jiangxi Normal Univ, Coll Math & Informat Sci, Nanchang 330022, Peoples R China
基金
中国国家自然科学基金;
关键词
clique number; kite graph; signless Laplacian; spectral radius;
D O I
10.7151/dmgt.1718
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper we observe that the minimal signless Laplacian spectral radius is obtained uniquely at the kite graph PKn-omega omega among all connected graphs with n vertices and clique number w. In addition, we show that the spectral radius mu of PKm,omega (m >= 1) satisfies 1/2(2 omega -1 + root 4 omega(2) - 12 omega + 17) <= mu <= 2 omega - 1. More precisely, for m > 1, mu satisfies the equation mu - omega - omega-1/mu-2 omega + 3 = a(m) root mu(2) - 4 mu + 1/l(1), where a(m) = 1/1=t(1)(2m) (broken vertical bar) (3a) and t(1) = mu-2+root(mu-2)(2-4). At last the spectral radius mu(PK infinity,omega) of the infinite graph PK is also discussed.
引用
收藏
页码:95 / 102
页数:8
相关论文
共 50 条
  • [41] On the (Laplacian) spectral radius of bipartite graphs with given number of blocks
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    [J]. ARS COMBINATORIA, 2011, 98 : 311 - 319
  • [42] The Laplacian spectral radius for bicyclic graphs with given independence number
    Wang, Guoping
    Guo, Guangquan
    [J]. ARS COMBINATORIA, 2017, 130 : 275 - 287
  • [43] The Laplacian spectral radius for unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 934 - 944
  • [44] Maximizing the signless Laplacian spectral radius of k-connected graphs with given diameter
    Huang, Peng
    Li, Jianxi
    Shiu, Wai Chee
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 617 : 78 - 99
  • [45] On ordinary and signless Laplacian spectral radius of graphs with fixed number of branch vertices
    Chen, Mingzhu
    Zhou, Bo
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2017, 305 : 166 - 173
  • [46] Spanning trees and signless Laplacian spectral radius in graphs
    Wang, Sufang
    Zhang, Wei
    [J]. arXiv,
  • [47] The signless Laplacian spectral radius of graphs without trees
    Chen, Ming-Zhu
    Li, Zhao-Ming
    Zhang, Xiao-Dong
    [J]. arXiv, 2022,
  • [48] The Randic index and signless Laplacian spectral radius of graphs
    Ning, Bo
    Peng, Xing
    [J]. DISCRETE MATHEMATICS, 2019, 342 (03) : 643 - 653
  • [49] The signless Laplacian spectral radius of graphs with no intersecting triangles
    Zhao, Yanhua
    Huang, Xueyi
    Guo, Hangtian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 618 : 12 - 21
  • [50] ON THE DISTANCE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS AND DIGRAPHS
    Li, Dan
    Wang, Guoping
    Meng, Jixiang
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2017, 32 : 438 - 446