LINE GRAPHS OF COMPLEX UNIT GAIN GRAPHS WITH LEAST EIGENVALUE-2

被引：0
|
作者：
Belardo, Francesco [1 ]
Brunetti, Maurizio [1 ]
机构：
[1] Univ Naples Federico II, Dept Math & Applicat, Naples, Italy
来源：
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2021年 / 37卷
关键词：
Complex unit gain graph; Line graph; Subdivision graph; Oriented gain graph; Voltage graph; Star complement technique;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let T be the multiplicative group of complex units, and let L(Phi) denote a line graph of a T-gain graph Phi. Similarly to what happens in the context of signed graphs, the real number min Spec(A(L(Phi)), that is, the smallest eigenvalue of the adjacency matrix of L(Phi)), is not less than -2. The structural conditions on Phi ensuring that min Spec(A(L(Phi)) = -2 are identified. When such conditions are fulfilled, bases of the -2-eigenspace are constructed with the aid of the star complement technique.
引用
收藏
页码：14 / 30
页数：17
相关论文
共 50 条
  • [21] On the least eigenvalue of Aα-matrix of graphs
    Liu, Shuting
    Das, Kinkar Chandra
    Sun, Shaowei
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 586 : 347 - 376
  • [22] On the least eccentricity eigenvalue of graphs
    Li, Jianping
    Qiu, Leshi
    Zhang, Jianbin
    DISCRETE APPLIED MATHEMATICS, 2023, 336 : 47 - 55
  • [23] Gain distance matrices for complex unit gain graphs
    Samanta, Aniruddha
    Kannan, M. Rajesh
    DISCRETE MATHEMATICS, 2022, 345 (01)
  • [24] Eigenvalues of complex unit gain graphs and gain regularity
    Brunetti, Maurizio
    SPECIAL MATRICES, 2024, 12 (01):
  • [25] ON THE NULLITY OF CONNECTED GRAPHS WITH LEAST EIGENVALUE AT LEAST-2
    Zhou, Jiang
    Sun, Lizhu
    Yao, Hongmei
    Bu, Changjiang
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 250 - 261
  • [26] Bounds of nullity for complex unit gain graphs
    Chen, Qian-Qian
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 699 : 569 - 585
  • [27] Spectral properties of complex unit gain graphs
    Reff, Nathan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3165 - 3176
  • [28] Graphs with Least Eigenvalue −2: The Star Complement Technique
    D. Cvetković
    P. Rowlinson
    S.K. Simić
    Journal of Algebraic Combinatorics, 2001, 14 : 5 - 16
  • [29] Graphs with least eigenvalue - 2: The star complement technique
    Cvetkovic, D
    Rowlinson, P
    Simic, SK
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 14 (01) : 5 - 16
  • [30] On the Least Eigenvalue of Graphs with Cut Vertices
    Yi WANG
    Journal of Mathematical Research with Applications, 2010, (06) : 951 - 956
12345