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 条
  • [21] Relation between the skew-rank of an oriented graph and the independence number of its underlying graph
    Huang, Jing
    Li, Shuchao
    Wang, Hua
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (01) : 65 - 80
  • [22] Inertia indices of a complex unit gain graph in terms of matching number
    Wu, Qi
    Lu, Yong
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (09) : 1504 - 1520
  • [23] Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph
    Wei, Wei
    Li, Shuchao
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (07) : 1395 - 1410
  • [24] Relationship between the rank and the matching number of a graph
    Feng, Zhimin
    Huang, Jing
    Li, Shuchao
    Luo, Xiaobing
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 354 : 411 - 421
  • [25] Complex unit gain graphs of rank 2
    Xu, Feng
    Zhou, Qi
    Wong, Dein
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 597 (597) : 155 - 169
  • [26] Relation between the trace norm of an oriented graph and its rank
    Zhou, Qi
    Xu, Feng
    Zhang, Yuanshuai
    Wong, Dein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 675 : 244 - 255
  • [27] Relation between the nullity of a graph and its matching number
    Zhou, Qi
    Wong, Dein
    Tian, Fenglei
    DISCRETE APPLIED MATHEMATICS, 2022, 313 : 93 - 98
  • [28] The inertia indices of a signed graph in terms of the inertia indices of its underlying graph
    Duan, Fang
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (03) : 497 - 510
  • [29] Some Relations Between Rank, Vertex Cover Number and Energy of Graph
    Akbari, Saieed
    Alizadeh, Hamideh
    Fakharan, Mohammadhossein
    Habibi, Mohammad
    Rabizadeh, Samane
    Rouhani, Soheyr
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (03) : 653 - 664
  • [30] No T-gain graph with the rank r (Φ)=2m (G)-2c(G)+1
    Wang, Yuxuan
    Shang, Rentian
    Wu, Jingwen
    Lu, Yong
    SCIENCEASIA, 2024, 50 (04):