On the second largest eigenvalue of the signless Laplacian
Spectral Theory
2012-12-13 v2 Combinatorics
Abstract
Let be a graph of order and let be the eigenvalues of the -matrix of , also known as the signless Laplacian of In this paper we give a necessary and sufficient condition for the equality where 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 is one of the following graphs: a star, a complete regular multipartite graph, the graph or a complete multipartite graph of the type .
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