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 条
  • [21] Bounds and extremal graphs for the energy of complex unit gain graphs
    Samanta, Aniruddha
    Kannan, M. Rajesh
    arXiv, 2023,
  • [22] BALANCEDNESS AND THE LEAST LAPLACIAN EIGENVALUE OF SOME COMPLEX UNIT GAIN GRAPHS
    Belardo, Francesco
    Brunetti, Maurizio
    Reff, Nathan
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 417 - 433
  • [23] UPPER BOUNDS FOR THE LARGEST EIGENVALUE OF A BIPARTITE GRAPH
    Merikoski, Jorma K.
    Kumar, Ravinder
    Rajput, Ram Asrey
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 168 - 176
  • [24] Some bounds for the largest eigenvalue of a signed graph
    Stanic, Zoran
    BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2019, 62 (02): : 183 - 189
  • [25] Combinatorial upper bounds for the smallest eigenvalue of a graph
    Esmailpour, Aryan
    Madani, Sara Saeedi
    Kiani, Dariush
    ARCHIV DER MATHEMATIK, 2024, 123 (01) : 29 - 38
  • [26] Bounds for the least Laplacian eigenvalue of a signed graph
    Hou, YP
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2005, 21 (04) : 955 - 960
  • [27] Bounds for the Least Laplacian Eigenvalue of a Signed Graph
    Yao Ping HOU Department of Mathematics
    ActaMathematicaSinica(EnglishSeries), 2005, 21 (04) : 955 - 960
  • [28] Bounds for the Least Laplacian Eigenvalue of a Signed Graph
    Yao Ping Hou
    Acta Mathematica Sinica, 2005, 21 : 955 - 960
  • [29] Multiplicity of the second-largest eigenvalue of a planar graph
    Chen, Guantao
    Hao, Yanli
    JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 445 - 459
  • [30] Achievable multiplicity partitions in the inverse eigenvalue problem of a graph
    Adm, Mohammad
    Fallat, Shaun
    Meagher, Karen
    Nasserasr, Shahla
    Plosker, Sarah
    Yang, Boting
    SPECIAL MATRICES, 2019, 7 (01): : 276 - 290