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 条
  • [1] Bounds for the rank of a complex unit gain graph in terms of the independence number
    He, Shengjie
    Hao, Rong-Xia
    Yu, Aimei
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (07): : 1382 - 1402
  • [2] Bounds for the rank of a complex unit gain graph in terms of its maximum degree
    Lu, Yong
    Wu, Jingwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 : 73 - 85
  • [3] Bounds for the energy of a complex unit gain graph
    Samanta, Aniruddha
    Kannan, M. Rajesh
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 612 : 1 - 29
  • [4] The rank of a complex unit gain graph in terms of the rank of its underlying graph
    Lu, Yong
    Wang, Ligong
    Zhou, Qiannan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 570 - 588
  • [5] The rank of a complex unit gain graph in terms of the rank of its underlying graph
    Yong Lu
    Ligong Wang
    Qiannan Zhou
    Journal of Combinatorial Optimization, 2019, 38 : 570 - 588
  • [6] The multiplicity of an Aα-eigenvalue: A unified approach for mixed graphs and complex unit gain graphs
    Li, Shuchao
    Wei, Wei
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [7] The rank of a complex unit gain graph in terms of the matching number
    He, Shengjie
    Hao, Rong-Xia
    Dong, Fengming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 589 : 158 - 185
  • [8] The gap between the rank of a complex unit gain graph and its underlying graph
    Du, Kexin
    Lu, Yong
    Zhou, Qiannan
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 399 - 412
  • [9] On the relation between the adjacency rank of a complex unit gain graph and the matching number of its underlying graph
    Li, Shuchao
    Yang, Ting
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (09): : 1768 - 1787
  • [10] On eigenvalue multiplicity and the girth of a graph
    Rowlinson, P.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2375 - 2381