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 条
  • [41] Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph
    Chen, Yanqing
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 908 - 913
  • [42] Classification of edges in a general graph associated with the change in multiplicity of an eigenvalue
    Toyonaga, Kenji
    Johnson, Charles R.
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (10): : 1803 - 1812
  • [43] WEIGHTED MATRIX EIGENVALUE BOUNDS ON THE INDEPENDENCE NUMBER OF A GRAPH
    Elzinga, Randall J.
    Gregory, David A.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 468 - 489
  • [44] Lower bounds on the third smallest Laplacian eigenvalue of a graph
    Pan, YL
    Li, JS
    Hou, YP
    Merris, R
    LINEAR & MULTILINEAR ALGEBRA, 2001, 49 (03): : 209 - 218
  • [45] On the multiplicity of α as an eigenvalue of the Aα matrix of a graph in terms of the number of pendant vertices
    Xu, Feng
    Wong, Dein
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 594 (594) : 193 - 204
  • [46] The multiplicity of Laplacian eigenvalue two in a connected graph with a perfect matching
    Wang, Xinlei
    Zhou, Qi
    Wong, Dein
    Zhang, Chi
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 152 - 162
  • [47] Topological multiplicity of the maximum eigenvalue of graph 1-Laplacian
    Zhang, Dong
    DISCRETE MATHEMATICS, 2018, 341 (01) : 25 - 32
  • [48] Minimum rank and maximum eigenvalue multiplicity of symmetric tree sign patterns
    DeAlba, Luz Maria
    Hardy, Timothy L.
    Hentzel, Irvin Roy
    Hogben, Leslie
    Wangsness, Amy
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (2-3) : 394 - 415
  • [49] Relation between the inertia indices of a complex unit gain graph and those of its underlying graph
    Zaman, Shahid
    He, Xiaocong
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (05): : 843 - 877
  • [50] EIGENVALUE BOUNDS FOR STARK OPERATORS WITH COMPLEX POTENTIALS
    Korotyaev, Evgeny
    Safronov, Oleg
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2020, 373 (02) : 971 - 1008