Back to Search Start Over

Connected non-complete signed graphs which have symmetric spectrum but are not sign-symmetric

Authors :
Zoran Stanić
Source :
Examples and Counterexamples, Vol 1, Iss , Pp 100007- (2021)
Publication Year :
2021
Publisher :
Elsevier, 2021.

Abstract

A signed graph Ġis called sign-symmetric if it is switching isomorphic to its negation −Ġ, where −Ġis obtained by reversing the sign of every edge of Ġ. The authors of Belardo et al. (2018) constructed a complete signed graph that is not sign-symmetric, but has a symmetric spectrum and posted the following problem: Are there connected non-complete signed graphs whose spectrum is symmetric but they are not sign-symmetric? In this paper we positively address this problem. Our examples include infinite families constructed on the basis of the Cartesian product and the corona product of signed graphs. We note that the same problem was first resolved in Ghorbani et al. (2020) by means of different constructions.

Details

Language :
English
ISSN :
2666657X
Volume :
1
Issue :
100007-
Database :
Directory of Open Access Journals
Journal :
Examples and Counterexamples
Publication Type :
Academic Journal
Accession number :
edsdoj.77e259a137fe46f486c75c0ead80fa2b
Document Type :
article
Full Text :
https://doi.org/10.1016/j.exco.2021.100007