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 context
2019
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]
File in questo prodotto:
File 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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/765353
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? 12
social impact