Sharp Bounds for the Signless Laplacian Spectral Radius in Terms of Clique Number

Bian He, Ya-Lei Jin, Xiao-Dong Zhang

Published: 2012-09-14

Comments: 15 pages 1 figure; linear algebra and its applications 2013

Note:

DOI: 10.1016/j.laa.2011.10.008

clique number graph

# BIB PDF ARXIV

Abstract

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].

arXiv++ Combinatorics

Sharp Bounds for the Signless Laplacian Spectral Radius in Terms of Clique Number

Abstract

BibTeX