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
相关论文
共 50 条