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.
2026
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]
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/1018015
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact