On the multiplicity of the least signless Laplacian eigenvalue of a graph (Q2144486)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the multiplicity of the least signless Laplacian eigenvalue of a graph |
scientific article |
Statements
On the multiplicity of the least signless Laplacian eigenvalue of a graph (English)
0 references
14 June 2022
0 references
Given an \(n\)-vertex connected simple graph \(G,\) let \(A(G),\, D(G)\) be the adjacency matrix and degree diagonal matrix of \(G\), respectively. Then \(Q(G)=D(G)+A(G)\) is the well-known signless Laplacian matrix of \(G\). The eigenvalues of \(Q(G)\) are called the \(Q\)-eigenvalues of \(G\). In this paper, the authors study the multiplicity of the smallest \(Q\)-eigenvalues of \(G\) and identify all the \(n\)-vertex connected graphs with the smallest \(Q\)-eigenvalues of multiplicity \(n-3\). Furthermore, they show that all these graphs are determined by their signless Laplacian spectra. It is a nice paper.
0 references
signless Laplacian matrix
0 references
least signless Laplacian eigenvalue
0 references
eigenvalue multiplicity
0 references
0 references
0 references