G-2021-54
Minimum values of the second largest \(Q\) eigenvalue
and
BibTeX referenceFor a graph \(G\), the signless Laplacian matrix \(Q(G)\) defined as \(Q(G) = D(G) + A(G)\), where \(A(G)\) is the adjacency matrix of \(G\) and \(D(G)\) the diagonal matrix whose main entries are the degrees of the vertices in \(G\). The \(Q\)-spectrum of \(G\) is that of \(Q(G)\). In the present paper, we are interested in the minimum values of the second largest signless Laplacian eigenvalue \(q_2(G)\) of a connected graph \(G\). We find the five smallest values of \(q_2(G)\) over the set of connected graphs \(G\) with given order \(n\). We also characterize the corresponding extremal graphs.
Published September 2021 , 11 pages
Research Axis
Publication
Jan 2022
and
Discrete Applied Mathematics, 306, 46–51, 2022
BibTeX reference