The spectral radius of a signed graph Γ = (G,σ) is the largest absolute value of its adjacency eigenvalues. In this paper we prove that sequences of unbalanced signed graphs suffice to retrieve all the possible limit points for the spectral radii of signed graphs. In order to achieve this result it turns out to be decisive a revisiting of the celebrated Shearer’s construction of the sequence of simple (unsigned) graphs whose index tends to a fixed real number a ⩾√︁(2 + √5). Additionally, our technique helps to detect infinite pairs of non-isomorphic cospectral pairs with unbalanced quadrangles.
Limit points for the spectral radii of unbalanced signed graphs / Brunetti, M.; Trevisan, V.. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - 349:3(2026). [10.1016/j.disc.2025.114855]
Limit points for the spectral radii of unbalanced signed graphs
Brunetti M.
;Trevisan V.
2026
Abstract
The spectral radius of a signed graph Γ = (G,σ) is the largest absolute value of its adjacency eigenvalues. In this paper we prove that sequences of unbalanced signed graphs suffice to retrieve all the possible limit points for the spectral radii of signed graphs. In order to achieve this result it turns out to be decisive a revisiting of the celebrated Shearer’s construction of the sequence of simple (unsigned) graphs whose index tends to a fixed real number a ⩾√︁(2 + √5). Additionally, our technique helps to detect infinite pairs of non-isomorphic cospectral pairs with unbalanced quadrangles.| File | Dimensione | Formato | |
|---|---|---|---|
|
DM_Brunetti_Trevisan_Limits.pdf
accesso aperto
Descrizione: articolo
Tipologia:
Versione Editoriale (PDF)
Licenza:
Creative commons
Dimensione
680.8 kB
Formato
Adobe PDF
|
680.8 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


