Line and Subdivision Graphs Determined by T4-Gain Graphs

被引:13
|
作者
Alazemi, Abdullah [1 ]
Andelic, Milica [1 ]
Belardo, Francesco [2 ]
Brunetti, Maurizio [2 ]
da Fonseca, Carlos M. [3 ,4 ]
机构
[1] Kuwait Univ, Dept Math, Safat 13060, Kuwait
[2] Univ Naples Federico II, Dept Math & Applicat, I-80138 Naples, Italy
[3] Kuwait Coll Sci & Technol, POB 27235, Safat 13133, Kuwait
[4] Univ Primorska, FAMNIT, Glagoljsagka 8, Koper 6000, Slovenia
关键词
complex unit gain graph; line graph; subdivision graph; oriented gain graph; voltage graph;
D O I
10.3390/math7100926
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let T-4 = {+/- 1, +/- i} g be the subgroup of fourth roots of unity inside T, the multiplicative group of complex units. For a T-4-gain graph Phi = (Gamma, T-4, phi), we introduce gain functions on its line graph L(Gamma) and on its subdivision graph S(Gamma). The corresponding gain graphs L(Phi) and S(Phi) 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, and the adjacency characteristic polynomials of L(Phi) and S(Phi). A suitably defined incidence matrix for T-4-gain graphs plays an important role in this context.
引用
收藏
页数:12
相关论文
共 50 条
  • [21] On the ρ-Subdivision Number of Graphs
    Kemnitz, Arnfried
    Marangio, Massimiliano
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (04) : 979 - 997
  • [22] LINE GRAPHS OF COMPLEX UNIT GAIN GRAPHS WITH LEAST EIGENVALUE-2
    Belardo, Francesco
    Brunetti, Maurizio
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 14 - 30
  • [23] Kirchhoff index in line, subdivision and total graphs of a regular graph
    Gao, Xing
    Luo, Yanfeng
    Liu, Wenwen
    [J]. DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 560 - 565
  • [24] METRIC DIMENSION OF LINE GRAPH OF THE SUBDIVISION OF THE GRAPHS OF CONVEX POLYTOPES
    Sharma, S. K.
    Bhat, V. K.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (02): : 448 - 461
  • [25] Partial cubes as subdivision graphs and as generalized Petersen graphs
    Klavzar, S
    Lipovec, A
    [J]. DISCRETE MATHEMATICS, 2003, 263 (1-3) : 157 - 165
  • [26] ON CERTAIN TOPOLOGICAL INDICES OF THE DERIVED GRAPHS OF SUBDIVISION GRAPHS
    Hosamani, S. M.
    Lokesha, V.
    Cangul, I. N.
    Devendraiah, K. M.
    [J]. TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2016, 6 (02): : 324 - 332
  • [27] ON LINE GRAPHS WITH 4 EIGENVALUES
    DOOB, M
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (02): : 475 - &
  • [28] Independent Domination Subdivision in Graphs
    Babikir, Ammar
    Dettlaff, Magda
    Henning, Michael A.
    Lemanska, Magdalena
    [J]. GRAPHS AND COMBINATORICS, 2021, 37 (03) : 691 - 709
  • [29] Domination subdivision numbers in graphs
    Favaron, O
    Haynes, TW
    Hedetniemi, ST
    [J]. UTILITAS MATHEMATICA, 2004, 66 : 195 - 209
  • [30] FACTORIZATION OF NTH SUBDIVISION GRAPHS
    NORDHAUS, EA
    POLIMENI, AD
    STEWART, MJ
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1973, 20 (01): : A48 - A48