
arXiv: 2007.14839
Let $G$ be an arbitrary group. We define a gain-line graph for a gain graph $(��,��)$ through the choice of an incidence $G$-phase matrix inducing $��$. We prove that the switching equivalence class of the gain function on the line graph $L(��)$ does not change if one chooses a different $G$-phase inducing $��$ or a different representative of the switching equivalence class of $��$. 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 $G$ on the set $\mathcal H_��$ of $G$-phases of $��$ allows us to characterize gain functions on $��$, gain functions on $L(��)$, 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.
28 pages, 6 figures, 1 table
gain-line graph, incidence matrix, adjacency matrix, Graphs and linear algebra (matrices, eigenvalues, etc.), Graph operations (line graphs, products, etc.), \(G\)-phase, gain graph, group representation, Signed and weighted graphs, Graphs and abstract algebra (groups, rings, fields, etc.), Group actions on combinatorial structures, Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type, oriented \(G\)-gain graph, Fourier transform, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Laplacian matrix, switching equivalence
gain-line graph, incidence matrix, adjacency matrix, Graphs and linear algebra (matrices, eigenvalues, etc.), Graph operations (line graphs, products, etc.), \(G\)-phase, gain graph, group representation, Signed and weighted graphs, Graphs and abstract algebra (groups, rings, fields, etc.), Group actions on combinatorial structures, Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type, oriented \(G\)-gain graph, Fourier transform, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Laplacian matrix, switching equivalence
| 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% |
