arXiv:1209.3214 [math.CO]AbstractReferencesReviewsResources
Sharp Bounds for the Signless Laplacian Spectral Radius in Terms of Clique Number
Bian He, Ya-Lei Jin, Xiao-Dong Zhang
Published 2012-09-14Version 1
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 [P. Hansen and C. Lucas, Bounds and conjectures for the signless Laplacian index of graphs, Linear Algebra Appl., 432(2010) 3319-3336].
Comments: 15 pages 1 figure; linear algebra and its applications 2013
Categories: math.CO
Subjects: 05C50
Related articles: Most relevant | Search more
arXiv:2001.00740 [math.CO] (Published 2020-01-03)
Connectivity and eigenvalues of graphs with given girth or clique number
arXiv:1307.0168 [math.CO] (Published 2013-06-30)
The Algebraic Connectivity and the Clique Number of Graphs
arXiv:1409.2538 [math.CO] (Published 2014-09-08)
A (forgotten) upper bound for the spectral radius of a graph