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 条
  • [31] Relations between the inertia indices of a mixed graph and those of its underlying graph
    Wei, Wei
    Feng, Zhimin
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 588 : 19 - 53
  • [32] Some relations between rank of a graph and its complement
    Akbari, Saieed
    Alipour, Alireza
    Boroojeni, Javad Ebrahimi
    Ghorbani, Ebrahim
    Shirazi, Mirhamed Mirjalalieh
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 341 - 347
  • [33] 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
  • [34] 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
  • [35] 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
  • [36] On the rank of the Doob graph and its complement
    Hacioglu, Ilhan
    Kaskaloglu, Kerem
    KUWAIT JOURNAL OF SCIENCE, 2018, 45 (03) : 1 - 5
  • [37] 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
  • [38] 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
  • [39] The determinant of the Laplacian matrix of a quaternion unit gain graph
    Kyrchei, Ivan I.
    Treister, Eran
    Pelykh, Volodymyr O.
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [40] 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