A switching method for constructing cospectral gain graphs
Aida Abiad, Francesco Belardo, Antonina P. Khramova

TL;DR
This paper introduces a novel switching method for constructing cospectral gain graphs, generalizing existing techniques and expanding the toolkit for analyzing spectral properties of gain graphs.
Contribution
The paper presents a new switching method for constructing cospectral gain graphs, extending previous methods and providing a broader framework for spectral graph analysis.
Findings
The new switching method can generate cospectral gain graphs.
Previous cospectrality methods are special cases of this new approach.
The method broadens the understanding of spectral properties in gain graphs.
Abstract
A gain graph over a group , also referred to as -gain graph, is a graph where an element of a group , called gain, is assigned to each oriented edge, in such a way that the inverse element is associated with the opposite orientation. Gain graphs can be regarded as a generalization of signed graphs, among others. In this work, we show a new switching method to construct cospectral gain graphs. Some previous methods known for graph cospectrality follow as a corollary of our results.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Matrix Theory and Algorithms · graph theory and CDMA systems
