Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the multiplicity of the least signless Laplacian eigenvalue of a graph - MaRDI portal

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
    0 references
    0 references
    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
    0 references
    signless Laplacian matrix
    0 references
    least signless Laplacian eigenvalue
    0 references
    eigenvalue multiplicity
    0 references
    0 references
    0 references

    Identifiers