The gap between the rank of a complex unit gain graph and its underlying graph

被引:0
|
作者
Du, Kexin [1 ]
Lu, Yong [1 ]
Zhou, Qiannan [1 ]
机构
[1] Jiangsu Normal Univ, Sch Math & Stat, Xuzhou 221116, Jiangsu, Peoples R China
关键词
Complex unit gain graphs; Rank of graphs; Dimension of cycle space; MATCHING NUMBER; CONNECTED GRAPH; SIGNED GRAPH; TERMS; NULLITY; ORDER; BOUNDS;
D O I
10.1016/j.dam.2024.07.021
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let Phi = (G, G , phi) be a complex unit gain graph (or T-gain graph) and A (Phi) be its adjacency matrix, where G is the underlying graph of Phi . The rank r (Phi) of Phi is the rank of A (Phi). Lu et al. (2019) proved that r (G) - 2c(G) c (G) <= r (Phi) <= r (G) + 2c(G), c (G), where c (G) = | E (G) | - | V (G) | + omega (G) is the dimension of cycle space of G , omega (G) is the number of connected components of G . In this paper, we prove that no T-gain graphs Phi with the rank r (Phi) = r (G) + 2c(G) c (G) - 1. We also prove that no T-gain graphs Phi with the rank r (Phi) = r (G) - 2c(G) c (G) + 1, when T-gain cycles (if any) in Phi are not of Type E . For a given c (G), we obtain that there are infinitely many connected T-gain graphs with rank r (Phi) = r (G) + 2c(G) c (G) - s , where s is an element of [ 0 , 4c(G)], c (G) ] , s not equal 1 and 4c(G) c (G) - 1. These results can be applied to signed graphs and mixed graphs. (c) 2024 Elsevier B.V. All rights are reserved, including those for text and data mining, AI training, and similar technologies.
引用
收藏
页码:399 / 412
页数:14
相关论文
共 32 条
  • [1] 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
  • [2] 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
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] Relation between the rank of a signed graph and the rank of its underlying graph
    Wang, Shujing
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12): : 2520 - 2539
  • [7] On the Difference Between the Skew-rank of an Oriented Graph and the Rank of Its Underlying Graph
    Zhu, Jia-min
    Yuan, Bo-jun
    Wang, Yi
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2024, 40 (01): : 129 - 136
  • [8] The rank of a signed graph in terms of the rank of its underlying graph
    Lu, Yong
    Wang, Ligong
    Zhou, Qiannan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 538 : 166 - 186
  • [9] Relation between the H-rank of a mixed graph and the rank of its underlying graph
    Chen, Chen
    Li, Shuchao
    Zhang, Minjie
    DISCRETE MATHEMATICS, 2019, 342 (05) : 1300 - 1309
  • [10] 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