Back to Search
Start Over
Line and Subdivision Graphs Determined by T4-Gain Graphs
- 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.
- Subjects :
- Gain graph
Root of unity
Multiplicative group
General Mathematics
010103 numerical & computational mathematics
0102 computer and information sciences
01 natural sciences
law.invention
Combinatorics
law
Line graph
Computer Science (miscellaneous)
Complex unit graphs, Line graph, Oriented gain graph, Subdivision graph, Voltage graph
0101 mathematics
Engineering (miscellaneous)
Mathematics
Characteristic polynomial
complex unit gain graph
subdivision graph
oriented gain graph
voltage graph
Voltage graph
Incidence matrix
line graph
010201 computation theory & mathematics
Adjacency list
Subjects
Details
- Language :
- English
- ISSN :
- 22277390
- Database :
- OpenAIRE
- Journal :
- Mathematics
- Accession number :
- edsair.doi.dedup.....223a08d4bebcbf0f5180d1c76941a782
- Full Text :
- https://doi.org/10.3390/math7100926