On bounds of Aα-eigenvalue multiplicity and the rank of a complex unit gain graph

被引:1
|
作者
Samanta, Aniruddha [1 ]
机构
[1] Indian Stat Inst, Stat & Math Unit, Bangalore, India
关键词
Complex unit gain graph; Adjacency matrix; Rank of a graph; A(alpha)-matrix; CHROMATIC NUMBER; TERMS; NULLITY; ORDER;
D O I
10.1016/j.disc.2023.113503
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Phi =(G, phi) be a connected complex unit gain graph (T-gain graph) of nvertices with largest vertex degree Delta, adjacency matrix A(Phi), and degree matrix D(Phi). Let m(alpha)(Phi, lambda) be the multiplicity of.as an eigenvalue of A(alpha)(Phi) := alpha D(Phi) +(1 - alpha) A(Phi), for alpha is an element of[0, 1). In this article, we establish that m(alpha)(Phi, lambda) <= (Delta-2)n+2/Delta-1and characterize the sharpness. Then, we obtain some lower bounds for the rank r(Phi) in terms of n and Lambda including r(Phi) >= n-2/Delta-1and characterize their sharpness. Besides, we introduce zero-2-walk gain graphs and study their properties. It is shown that a zero-2-walk gain graph is always regular. Furthermore, we prove that Phi has exactly two distinct eigenvalues with equal magnitude if and only if it is a zero-2-walk gain graph. Using this, we establish a lower bound of r(Phi) in terms of the number of edges and characterize the sharpness. Result about m(alpha)(Phi, lambda) extends the corresponding known result for undirected graphs and simplifies the existing proof, and other bounds of r(Phi) obtained in this article work better than the bounds given elsewhere. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [11] Bounds of nullity for complex unit gain graphs
    Chen, Qian-Qian
    Guo, Ji-Ming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 699 : 569 - 585
  • [12] Complex unit gain graphs of rank 2
    Xu, Feng
    Zhou, Qi
    Wong, Dein
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 597 (597) : 155 - 169
  • [13] RELATION BETWEEN THE ROW LEFT RANK OF A QUATERNION UNIT GAIN GRAPH AND THE RANK OF ITS UNDERLYING GRAPH
    Zhou, Q. I. A. N. N. A. N.
    Lu, Y. O. N. G.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2023, 39 : 181 - 198
  • [14] On the adjacency matrix of a complex unit gain graph
    Mehatari, Ranjit
    Kannan, M. Rajesh
    Samanta, Aniruddha
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (09): : 1798 - 1813
  • [15] On the adjacency matrix of a complex unit gain graph
    Mehatari, Ranjit
    Rajesh Kannan, M.
    Samanta, Aniruddha
    arXiv, 2018,
  • [16] On the multiplicity of an arbitrary Aα-eigenvalue of a connected graph
    Wang, Long
    Fang, Xianwen
    Geng, Xianya
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 589 : 28 - 38
  • [17] Complex unit gain graphs with exactly one positive eigenvalue
    Lu, Lu
    Wang, Jianfeng
    Huang, Qiongxiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 608 : 270 - 281
  • [18] On the determinant of the Laplacian matrix of a complex unit gain graph
    Wang, Yi
    Gong, Shi-Cai
    Fan, Yi-Zheng
    DISCRETE MATHEMATICS, 2018, 341 (01) : 81 - 86
  • [19] Graph transformations which preserve the multiplicity of an eigenvalue
    Yeh, YN
    Gutman, I
    Fu, CM
    DISCRETE APPLIED MATHEMATICS, 1996, 67 (1-3) : 221 - 228
  • [20] On the multiplicity of the least signless Laplacian eigenvalue of a graph
    Tian, Fenglei
    Guo, Shu-Guang
    Wong, Dein
    DISCRETE MATHEMATICS, 2022, 345 (09)