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 条
  • [1] The smallest signless Laplacian spectral radius of graphs with a given clique number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (09) : 2562 - 2576
  • [2] The minimum signless Laplacian spectral radius of graphs with given independence number
    Li, Ruilin
    Shi, Jinsong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1614 - 1622
  • [3] 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
  • [4] 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
  • [5] The smallest Laplacian spectral radius of graphs with a given clique number
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) : 1109 - 1122
  • [6] On the maximal signless Laplacian spectral radius of graphs with given matching number
    Yu, Guihai
    [J]. PROCEEDINGS OF THE JAPAN ACADEMY SERIES A-MATHEMATICAL SCIENCES, 2008, 84 (09) : 163 - 166
  • [7] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
    Fan, Yi-Zheng
    Yang, Dan
    [J]. GRAPHS AND COMBINATORICS, 2009, 25 (03) : 291 - 298
  • [8] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
    Yi-Zheng Fan
    Dan Yang
    [J]. Graphs and Combinatorics, 2009, 25 : 291 - 298
  • [9] The signless Laplacian spectral radius of graphs with given diameter
    Feng LiHua
    Yu GuiHai
    [J]. UTILITAS MATHEMATICA, 2010, 83 : 265 - 276
  • [10] The signless p-Laplacian spectral radius of graphs with given matching number
    Chen, Zhouyang
    Feng, Lihua
    Liu, Weijun
    Lu, Lu
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (14): : 2366 - 2374