Back to Search Start Over

Line and Subdivision Graphs Determined by T4-Gain Graphs

Authors :
Carlos M. Fonseca
Maurizio Brunetti
Milica Anđelić
Francesco Belardo
Abdullah Alazemi
Brunetti, M
Belardo, F
Alazemi, A
Andelic, M.
da Fonseca, C. M.
Source :
Mathematics, Volume 7, Issue 10
Publication Year :
2019
Publisher :
Multidisciplinary Digital Publishing Institute, 2019.

Abstract

Let T 4 = { &plusmn<br />1 , &plusmn<br />i } be the subgroup of fourth roots of unity inside T , the multiplicative group of complex units. For a T 4 -gain graph &Phi<br />= ( &Gamma<br />T 4 , &phi<br />) , we introduce gain functions on its line graph L ( &Gamma<br />) and on its subdivision graph S ( &Gamma<br />) . The corresponding gain graphs L ( &Phi<br />) and S ( &Phi<br />) 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 &Phi<br />and the adjacency characteristic polynomials of L ( &Phi<br />) . A suitably defined incidence matrix for T 4 -gain graphs plays an important role in this context.

Details

Language :
English
ISSN :
22277390
Database :
OpenAIRE
Journal :
Mathematics
Accession number :
edsair.doi.dedup.....223a08d4bebcbf0f5180d1c76941a782
Full Text :
https://doi.org/10.3390/math7100926