English

Gain-line graphs via $G$-phases and group representations

Combinatorics 2021-01-19 v1

Abstract

Let GG be an arbitrary group. We define a gain-line graph for a gain graph (Γ,ψ)(\Gamma,\psi) through the choice of an incidence GG-phase matrix inducing ψ\psi. We prove that the switching equivalence class of the gain function on the line graph L(Γ)L(\Gamma) does not change if one chooses a different GG-phase inducing ψ\psi or a different representative of the switching equivalence class of ψ\psi. In this way, we generalize to any group some results proven by N. Reff in the abelian case. The investigation of the orbits of some natural actions of GG on the set HΓ\mathcal H_\Gamma of GG-phases of Γ\Gamma allows us to characterize gain functions on Γ\Gamma, gain functions on L(Γ)L(\Gamma), their switching equivalence classes and their balance property. The use of group algebra valued matrices plays a fundamental role and, together with the matrix Fourier transform, allows us to represent a gain graph with Hermitian matrices and to perform spectral computations. Our spectral results also provide some necessary conditions for a gain graph to be a gain-line graph.

Keywords

Cite

@article{arxiv.2007.14839,
  title  = {Gain-line graphs via $G$-phases and group representations},
  author = {Matteo Cavaleri and Daniele D'Angeli and Alfredo Donno},
  journal= {arXiv preprint arXiv:2007.14839},
  year   = {2021}
}

Comments

28 pages, 6 figures, 1 table

R2 v1 2026-06-23T17:29:40.039Z