On cospectrality of gain graphs
Abstract
We define -cospectrality of two -gain graphs and , proving that it is a switching isomorphism invariant. When is a finite group, we prove that -cospectrality is equivalent to cospectrality with respect to all unitary representations of . Moreover, we show that two connected gain graphs are switching equivalent if and only if the gains of their closed walks centered at an arbitrary vertex can be simultaneously conjugated. In particular, the number of switching equivalence classes on an underlying graph with vertices and edges, is equal to the number of simultaneous conjugacy classes of the group . We provide examples of -cospectral non-switching isomorphic graphs and we prove that any gain graph on a cycle is determined by its -spectrum. Moreover, we show that when is a finite cyclic group, the cospectrality with respect to a faithful irreducible representation implies the cospectrality with respect to any other faithful irreducible representation, and that the same assertion is false in general.
Cite
@article{arxiv.2111.12428,
title = {On cospectrality of gain graphs},
author = {Matteo Cavaleri and Alfredo Donno},
journal= {arXiv preprint arXiv:2111.12428},
year = {2022}
}
Comments
27 pages, 5 figures, 1 table