Back to Search Start Over

On sign-symmetric signed graphs

Authors :
Ghorbani, Ebrahim
Haemers, Willem H.
Maimani, Hamid Reza
Majd, Leila Parsaei
Publication Year :
2020

Abstract

A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed graphs have a symmetric spectrum but not the other way around. We present constructions of signed graphs with symmetric spectra which are not sign-symmetric. This, in particular answers a problem posed by Belardo, Cioab\u{a}, Koolen, and Wang (2018).

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2003.09981
Document Type :
Working Paper