English

A lower bound of the least signless Laplacian eigenvalue of a graph

Combinatorics 2013-11-14 v1

Abstract

Let GG be a simple connected graph on nn vertices and mm edges. In [Linear Algebra Appl. 435 (2011) 2570-2584], Lima et al. posed the following conjecture on the least eigenvalue qn(G)q_n(G) of the signless Laplacian of GG: qn(G)2m/(n1)n+2\displaystyle q_n(G)\ge {2m}/{(n-1)}-n+2. In this paper we prove a stronger result: For any graph with nn vertices and mm edges, we have qn(G)2m/(n2)n+1(n6)\displaystyle q_n(G)\ge {2m}/{(n-2)}-n+1 (n\ge 6).

Keywords

Cite

@article{arxiv.1311.3096,
  title  = {A lower bound of the least signless Laplacian eigenvalue of a graph},
  author = {Shu-Guang Guo and Yong-Gao Chen and Guanglong Yu},
  journal= {arXiv preprint arXiv:1311.3096},
  year   = {2013}
}