
arXiv: 2111.12428
Abstract We define G G -cospectrality of two G G -gain graphs ( Γ , ψ ) \left(\Gamma ,\psi ) and ( Γ ′ , ψ ′ ) \left(\Gamma ^{\prime} ,\psi ^{\prime} ) , proving that it is a switching isomorphism invariant. When G G is a finite group, we prove that G G -cospectrality is equivalent to cospectrality with respect to all unitary representations of G G . 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 v v can be simultaneously conjugated. In particular, the number of switching equivalence classes on an underlying graph Γ \Gamma with n n vertices and m m edges, is equal to the number of simultaneous conjugacy classes of the group G m − n + 1 {G}^{m-n+1} . We provide examples of G G -cospectral switching nonisomorphic graphs and we prove that any gain graph on a cycle is determined by its G G -spectrum. Moreover, we show that when G G 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.
Ordinary representations and characters, Graphs and linear algebra (matrices, eigenvalues, etc.), 05C22, 05C25, 05C50, 20C15, 20c15, \(G\)-cospectrality, \(\pi\)-cospectrality, switching isomorphism, π-cospectrality, gain graph, Signed and weighted graphs, Graphs and abstract algebra (groups, rings, fields, etc.), g-cospectrality, 05c25, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, 05c22, Combinatorics (math.CO), 05c50, switching equivalence, Mathematics, unitary representation
Ordinary representations and characters, Graphs and linear algebra (matrices, eigenvalues, etc.), 05C22, 05C25, 05C50, 20C15, 20c15, \(G\)-cospectrality, \(\pi\)-cospectrality, switching isomorphism, π-cospectrality, gain graph, Signed and weighted graphs, Graphs and abstract algebra (groups, rings, fields, etc.), g-cospectrality, 05c25, QA1-939, FOS: Mathematics, Mathematics - Combinatorics, 05c22, Combinatorics (math.CO), 05c50, switching equivalence, Mathematics, unitary representation
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
