A lower bound for the sum of the two largest signless Laplacian eigenvalues
Spectral Theory
2014-12-02 v1
Abstract
Let be a graph of order with sequence degree given as and let and be the Laplacian and signless Laplacian eigenvalues of arranged in non increasing order, respectively. Here, we consider the Grone's inequality [R. Grone, Eigenvalues and degree sequences of graphs, Lin. Multilin. Alg. 39 (1995) 133--136] and prove that for , the equality holds if and only if is the star graph The signless Laplacian version of Grone's inequality is known to be true when In this paper, we prove that it is also true for that is, with equality if and only if is the star or the complete graph When , we show a counterexample.
Keywords
Cite
@article{arxiv.1412.0323,
title = {A lower bound for the sum of the two largest signless Laplacian eigenvalues},
author = {Leonardo de Lima and Carla Oliveira},
journal= {arXiv preprint arXiv:1412.0323},
year = {2014}
}
Comments
10 pages, 2 figures