Let T4 = (±1, ±i) be the subgroup of fourth roots of unity inside T, the multiplicative group of complex units. For a T4-gain graph Φ = (Γ,T4, ϕ), we introduce gain functions on its line graph L(Γ) and on its subdivision graph S(Γ). The corresponding gain graphs L(Φ) and S(Φ) are defined up to switching equivalence and generalize the analogous constructions for signed graphs. We discuss some spectral properties of these graphs and in particular we establish the relationship between the Laplacian characteristic polynomial of a gain graph Φ, and the adjacency characteristic polynomials of L(Φ) and S(Φ). A suitably defined incidence matrix for T4-gain graphs plays an important role in this context
Line and subdivision graphs determined by T4-gain graphs / Brunetti, M; Belardo, F; Alazemi, A; Andelic, M.; da Fonseca, C. M.. - In: MATHEMATICS. - ISSN 2227-7390. - 7:10(2019). [10.3390/math7100926]
Line and subdivision graphs determined by T4-gain graphs
Brunetti M
;Belardo F;
2019
Abstract
Let T4 = (±1, ±i) be the subgroup of fourth roots of unity inside T, the multiplicative group of complex units. For a T4-gain graph Φ = (Γ,T4, ϕ), we introduce gain functions on its line graph L(Γ) and on its subdivision graph S(Γ). The corresponding gain graphs L(Φ) and S(Φ) are defined up to switching equivalence and generalize the analogous constructions for signed graphs. We discuss some spectral properties of these graphs and in particular we establish the relationship between the Laplacian characteristic polynomial of a gain graph Φ, and the adjacency characteristic polynomials of L(Φ) and S(Φ). A suitably defined incidence matrix for T4-gain graphs plays an important role in this contextFile | Dimensione | Formato | |
---|---|---|---|
mathematics-07-00926-v2.pdf
accesso aperto
Descrizione: Articolo principale
Tipologia:
Documento in Post-print
Licenza:
Dominio pubblico
Dimensione
302.56 kB
Formato
Adobe PDF
|
302.56 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.