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 nonbipartite 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, Cioaba, Koolen, and Wang in 2018.
CITATION STYLE
Ghorbani, E., Haemers, W. H., Maimani, H. R., & Majd, L. P. (2020). On sign-symmetric signed graphs. Ars Mathematica Contemporanea, 19(1), 83–93. https://doi.org/10.26493/1855-3974.2161.F55
Mendeley helps you to discover research relevant for your work.