Back to Search
Start Over
Connected non-complete signed graphs which have symmetric spectrum but are not sign-symmetric
- 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