English

The signed graphs with symmetric spectra

Combinatorics 2025-05-02 v2

Abstract

It is well known that a graph GG has a symmetric spectrum if and only if it is bipartite, a signed graph Γ=(G,σ)\Gamma=(G,\sigma) has a symmetric spectrum if GG is bipartite. However, there exists a spectrally symmetric signed graph Γ=(G,σ)\Gamma=(G,\sigma) such that GG is not bipartite. In this paper, we focus to characterize the signed graphs with symmetric spectra. Some necessary and (or) sufficient conditions for spectrally symmetric signed graphs are given. Moreover, some methods to construct signed graphs with symmetric spectra are found and infinite families of these signed graphs are produced.

Keywords

Cite

@article{arxiv.2304.06864,
  title  = {The signed graphs with symmetric spectra},
  author = {Deqiong Li and Qiongxiang Huang},
  journal= {arXiv preprint arXiv:2304.06864},
  year   = {2025}
}
R2 v1 2026-06-28T10:05:32.301Z