A graph is said to have a small spectral radius if it does not exceed the corresponding Hoffmann limit value. In the case of (signless) Laplacian matrix, the Hoffmann limit value is equal to ϵ+2=4.38+, with ϵ being the real root of x3-4x-4. Here the spectral characterization of connected graphs with small (signless) Laplacian spectral radius is considered. It is shown that all connected graphs with small Laplacian spectral radius are determined by their Laplacian spectra, and all but one of connected graphs with small signless Laplacian spectral radius are determined by their signless Laplacian spectra.
Spectral characterizations of graphs with small spectral radius / Wang, Jianfeng; Belardo, Francesco. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 437:10(2012), pp. 2408-2416. [10.1016/j.laa.2012.06.028]
Spectral characterizations of graphs with small spectral radius
BELARDO, Francesco
2012
Abstract
A graph is said to have a small spectral radius if it does not exceed the corresponding Hoffmann limit value. In the case of (signless) Laplacian matrix, the Hoffmann limit value is equal to ϵ+2=4.38+, with ϵ being the real root of x3-4x-4. Here the spectral characterization of connected graphs with small (signless) Laplacian spectral radius is considered. It is shown that all connected graphs with small Laplacian spectral radius are determined by their Laplacian spectra, and all but one of connected graphs with small signless Laplacian spectral radius are determined by their signless Laplacian spectra.File | Dimensione | Formato | |
---|---|---|---|
Spectral characterizations of graphs with small spectral radius.pdf
non disponibili
Descrizione: Articolo completo in Post-print
Tipologia:
Documento in Post-print
Licenza:
Accesso privato/ristretto
Dimensione
313.25 kB
Formato
Adobe PDF
|
313.25 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.