English

On the second largest eigenvalue of the signless Laplacian

Spectral Theory 2012-12-13 v2 Combinatorics

Abstract

Let GG be a graph of order n,n, and let q1(G)...qn(G)q_{1}(G) \geq ...\geq q_{n}(G) be the eigenvalues of the QQ-matrix of GG, also known as the signless Laplacian of G.G. In this paper we give a necessary and sufficient condition for the equality qk(G)=n2,q_{k}(G) =n-2, where 1<kn.1<k\leq n. In particular, this result solves an open problem raised by Wang, Belardo, Huang and Borovicanin. We also show that [ q_{2}(G) \geq\delta(G)] and determine that equality holds if and only if GG is one of the following graphs: a star, a complete regular multipartite graph, the graph K1,3,3,K_{1,3,3}, or a complete multipartite graph of the type K1,...,1,2,...,2K_{1,...,1,2,...,2}.

Keywords

Cite

@article{arxiv.1202.0964,
  title  = {On the second largest eigenvalue of the signless Laplacian},
  author = {Leonardo S. de Lima and Vladimir Nikiforov},
  journal= {arXiv preprint arXiv:1202.0964},
  year   = {2012}
}

Comments

This version fills a gap in one proof, noticed by Rundan Xing

R2 v1 2026-06-21T20:14:59.952Z