Limit points for the spectral radii of unbalanced signed graphs

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.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics
Published
2025-10-23
DOI
https://doi.org/10.1016/j.disc.2025.114855
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Limit points for the spectral radii of unbalanced signed graphs

Vilmar Trevisan, Maurizio Brunetti
Discrete Mathematics
Graph theory and applications
article

Limit points for the spectral radii of unbalanced signed graphs

Vilmar Trevisan, Maurizio Brunetti
article en

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.

Discrete MathematicsVol. 349(3)
Brazilian Institute of Geography and Statistics (BR), Universidade Federal do Rio Grande do Sul (BR), University of Naples Federico II (IT)
Openalex Percentile: Top 64%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Limit points for the spectral radii of unbalanced signed graphs — Vilmar Trevisan, Maurizio Brunetti · Discrete Mathematics (2025) | TGRS Research Map | TGRS