On the second largest eigenvalue of the signless Laplacian
Abstract
Let G be a graph of order n, and let q1(G) ≥ ...≥ qn(G) be the eigenvalues of the Q-matrix of G, also known as the signless Laplacian of G. In this paper we give a necessary and sufficient condition for the equality qk(G) =n-2, where 1<k≤ n. In particular, this result solves an open problem raised by Wang, Belardo, Huang and Borovicanin. We also show that [ q2(G) ≥δ(G)] and determine that equality holds if and only if G is one of the following graphs: a star, a complete regular multipartite graph, the graph K1,3,3, or a complete multipartite graph of the type K1,...,1,2,...,2.
0