Symmetry in complex unit gain graphs and their spectra
Complex unit gain graphs may exhibit various kinds of symmetry. In this work, we explore structural symmetry, spectral symmetry and sign-symmetry in such graphs, and their respective relations to one-another. Our main result is a construction that transforms an arbitrary complex unit gain graph into infinitely many switching-distinct ones whose spectral symmetry does not imply sign-symmetry. This provides a more general answer to the analogue of an existence question that was recently treated in the context of signed graphs.
Authors
- Edwin van Dam (ORCID: https://orcid.org/0000-0002-4380-3108)
- Pepijn Wissing
Institutions
- Tilburg University (NL)
Publication Details
- Journal
- Linear Algebra and its Applications
- Published
- 2025-05-20
- DOI
- https://doi.org/10.1016/j.laa.2025.05.012
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00