Sharp bounds for the signless Laplacian spectral radius in terms of clique number

被引：40
|
作者：
He, Bian [1 ]
Jin, Ya-Lei [1 ]
Zhang, Xiao-Dong [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2013年 / 438卷 / 10期
基金：
中国国家自然科学基金;
关键词：
Signless Laplacian spectral radius; Clique number; Turan graph; GRAPHS; EIGENVALUES; THEOREM;
D O I：
10.1016/j.laa.2011.10.008
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present a sharp upper and lower bounds for the signless Laplacian spectral radius of graphs in terms of clique number. Moreover, the extremal graphs which attain the upper and lower bounds are characterized. In addition, these results disprove the two conjectures on the signless Laplacian spectral radius in [8]. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码：3851 / 3861
页数：11
相关论文
共 50 条
  • [41] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
    Fan, Yi-Zheng
    Yang, Dan
    GRAPHS AND COMBINATORICS, 2009, 25 (03) : 291 - 298
  • [42] On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
    Shen, Yun
    You, Lihua
    Zhang, Minjie
    Li, Shuchao
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (03): : 457 - 474
  • [43] ON THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF UNICYCLIC GRAPHS WITH FIXED MATCHING NUMBER
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2015, 97 (111): : 187 - 197
  • [44] The minimum signless Laplacian spectral radius of graphs with given independence number
    Li, Ruilin
    Shi, Jinsong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (8-10) : 1614 - 1622
  • [45] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
    Yi-Zheng Fan
    Dan Yang
    Graphs and Combinatorics, 2009, 25 : 291 - 298
  • [46] SHARP UPPER BOUNDS ON THE SPECTRAL RADIUS OF THE LAPLACIAN MATRIX OF GRAPHS
    Das, K. Ch.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2005, 74 (02): : 185 - 198
  • [47] Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs
    Jun He
    Yanmin Liu
    Junkang Tian
    Xianghu Liu
    Frontiers of Mathematics in China, 2019, 14 : 17 - 24
  • [48] Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs
    He, Jun
    Liu, Yanmin
    Tian, Junkang
    Liu, Xianghu
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (01) : 17 - 24
  • [49] Some bounds on spectral radius of signless Laplacian matrix of k-graphs
    Zhang, Junhao
    Zhu, Zhongxun
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (04) : 2267 - 2278
  • [50] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)
12345