vix.ing · top · new · best · stats · spec

The signed graphs with symmetric spectra

2023/04/13 by Deqiong Li, Qiongxiang Huang, Li, Deqiong +1
Materials Science · Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Lanthanide and Transition Metal Complexes #Magnetism in coordination complexes

paper · pdf · doi:10.48550/arxiv.2304.06864

openalex publication_date 2023/04/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

It is well known that a graph G has a symmetric spectrum if and only if it is bipartite, a signed graph Γ=(G,σ) has a symmetric spectrum if G is bipartite. However, there exists a spectrally symmetric signed graph Γ=(G,σ) such that G 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.

Related