Cospectrality results for signed graphs with two eigenvalues unequal to ±1

Recently the collection G of all signed graphs for which the adjacency matrix has all but at most two eigenvalues equal to ±1 has been determined. Here we investigate G for cospectral pairs, and for signed graphs determined by their spectrum (up to switching). If the order is at most 20, the outcome is presented in a clear table. If the spectrum is symmetric we find all signed graphs in G determined by their spectrum, and we obtain all signed graphs cospectral with the bipartite double of the complete graph. In addition we determine all signed graphs cospectral with the Friendship graph Fℓ, and show that there is no connected signed graph cospectral but not switching equivalent with Fℓ.

Authors

Publication Details

Journal
TURKISH JOURNAL OF MATHEMATICS
Published
2026-01-14
DOI
https://doi.org/10.55730/1300-0098.3639
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cospectrality results for signed graphs with two eigenvalues unequal to ±1

Willem H. Haemers, HATİCE TOPCU
TURKISH JOURNAL OF MATHEMATICS
Graph theory and applications
article

Cospectrality results for signed graphs with two eigenvalues unequal to ±1

Willem H. Haemers, HATİCE TOPCU
article en

Abstract

Recently the collection G of all signed graphs for which the adjacency matrix has all but at most two eigenvalues equal to ±1 has been determined. Here we investigate G for cospectral pairs, and for signed graphs determined by their spectrum (up to switching). If the order is at most 20, the outcome is presented in a clear table. If the spectrum is symmetric we find all signed graphs in G determined by their spectrum, and we obtain all signed graphs cospectral with the bipartite double of the complete graph. In addition we determine all signed graphs cospectral with the Friendship graph Fℓ, and show that there is no connected signed graph cospectral but not switching equivalent with Fℓ.

TURKISH JOURNAL OF MATHEMATICSVol. 50(1)
Nederlandse Organisatie voor Wetenschappelijk Onderzoek
Reduced inequalities
Openalex Percentile: Top 77%
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.