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 条
  • [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] Relations between the Positive Inertia Index of a T-Gain Graph and That of Its Underlying Graph
    Sai WANG
    Dengyin WANG
    Fenglei TIAN
    JournalofMathematicalResearchwithApplications, 2021, 41 (03) : 221 - 237
  • [23] Skew-rank of an oriented graph and independence number of its underlying graph
    Li, Xueliang
    Xia, Wen
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (01) : 268 - 277
  • [24] Skew-rank of an oriented graph and independence number of its underlying graph
    Xueliang Li
    Wen Xia
    Journal of Combinatorial Optimization, 2019, 38 : 268 - 277
  • [25] On the adjacency matrix of a complex unit gain graph
    Mehatari, Ranjit
    Kannan, M. Rajesh
    Samanta, Aniruddha
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (09): : 1798 - 1813
  • [26] Bounds for the energy of a complex unit gain graph
    Samanta, Aniruddha
    Kannan, M. Rajesh
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 612 : 1 - 29
  • [27] On the adjacency matrix of a complex unit gain graph
    Mehatari, Ranjit
    Rajesh Kannan, M.
    Samanta, Aniruddha
    arXiv, 2018,
  • [28] Skew-Rank of an Oriented Graph in Terms of the Rank and Dimension of Cycle Space of its Underlying Graph
    Lu, Yong
    Wang, Ligong
    Zhou, Qiannan
    FILOMAT, 2018, 32 (04) : 1303 - 1312
  • [29] THE GAP BETWEEN THE CHROMATIC NUMBER OF A GRAPH AND THE RANK OF ITS ADJACENCY MATRIX IS SUPERLINEAR
    RAZBOROV, AA
    DISCRETE MATHEMATICS, 1992, 108 (1-3) : 393 - 396
  • [30] On the determinant of the Laplacian matrix of a complex unit gain graph
    Wang, Yi
    Gong, Shi-Cai
    Fan, Yi-Zheng
    DISCRETE MATHEMATICS, 2018, 341 (01) : 81 - 86