English

A lower bound for the sum of the two largest signless Laplacian eigenvalues

Spectral Theory 2014-12-02 v1

Abstract

Let GG be a graph of order n3n \geq 3 with sequence degree given as d1(G)...dn(G)d_{1}(G) \geq ... \geq d_{n}(G) and let μ1(G),...,μn(G)\mu_1(G),..., \mu_n(G) and q1(G),...,qn(G)q_1(G), ..., q_{n}(G) be the Laplacian and signless Laplacian eigenvalues of GG 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] i=1kμi(G)i=1kdi(G)+1 \sum_{i=1}^{k} \mu_{i}(G) \geq \sum_{i=1}^{k} d_{i}(G)+1 and prove that for k=2k=2, the equality holds if and only if GG is the star graph Sn.S_{n}. The signless Laplacian version of Grone's inequality is known to be true when k=1.k=1. In this paper, we prove that it is also true for k=2,k=2, that is, q1(G)+q2(G)d1(G)+d2(G)+1q_{1}(G)+q_{2}(G) \geq d_1(G)+d_2(G)+1 with equality if and only if GG is the star SnS_{n} or the complete graph K3.K_{3}. When k3k \geq 3, 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