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 条
  • [1] On T4-gain graphs with few positive eigenvalues
    He, Xiaocong
    Feng, Lihua
    Lu, Lu
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (17): : 2780 - 2795
  • [2] A Comparisonon Metric Dimension of Graphs, Line Graphs, and Line Graphs of the Subdivision Graphs
    Klein, Douglas J.
    Yi, Eunjeong
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2012, 5 (03): : 302 - 316
  • [3] On the Zagreb indices of the line graphs of the subdivision graphs
    Ranjini, P. S.
    Lokesha, V.
    Cangul, I. N.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (03) : 699 - 702
  • [4] GRAPHS DETERMINED BY THEIR T-GAIN SPECTRA
    Wang, Sai
    Wong, Dein
    Tian, Fenglei
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2021, 103 (02) : 195 - 203
  • [5] The line graphs of lollipop graphs are determined by their spectra
    Wang, Jianfeng
    Shi, Shuning
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2630 - 2637
  • [6] The line graphs of lollipop graphs are determined by their spectra
    Department of Mathematics, Qinghai Normal University, Xining, Qinghai 810008, China
    不详
    [J]. Linear Algebra Its Appl, 7 (2630-2637):
  • [7] Zagreb indices and Zagreb coindices of the line graphs of the subdivision graphs
    Saidi, Nur Hafiza Azwani Mohd
    Husin, Mohamad Nazri
    Ismail, Nur Baini
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (06): : 1253 - 1267
  • [8] On topological properties of the line graphs of subdivision graphs of certain nanostructures
    Nadeem, Muhammad Faisal
    Zafar, Sohail
    Zahid, Zohaib
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 125 - 130
  • [9] Oriented gain graphs, line graphs and eigenvalues
    Reff, Nathan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 506 : 316 - 328
  • [10] Characterizations of line graphs in signed and gain graphs
    Cavaleri, Matteo
    D'Angeli, Daniele
    Donno, Alfredo
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2022, 102