跳到主要导航 跳到搜索 跳到主要内容

The rank of a complex unit gain graph in terms of the rank of its underlying graph

  • Jiangsu Normal University
  • Northwestern Polytechnical University Xian

科研成果: 期刊稿件文章同行评审

21 引用 (Scopus)

摘要

Let Φ = (G, φ) be a complex unit gain graph (or T-gain graph) and A(Φ) be its adjacency matrix, where G is called the underlying graph of Φ. The rank of Φ , denoted by r(Φ) , is the rank of A(Φ). Denote by θ(G) = | E(G) | - | V(G) | + ω(G) the dimension of cycle spaces of G, where |E(G)|, |V(G)| and ω(G) are the number of edges, the number of vertices and the number of connected components of G, respectively. In this paper, we investigate bounds for r(Φ) in terms of r(G), that is, r(G) - 2 θ(G) ≤ r(Φ) ≤ r(G) + 2 θ(G) , where r(G) is the rank of G. As an application, we also prove that 1-θ(G)≤r(Φ)r(G)≤1+θ(G). All corresponding extremal graphs are characterized.

源语言英语
页(从-至)570-588
页数19
期刊Journal of Combinatorial Optimization
38
2
DOI
出版状态已出版 - 15 8月 2019

指纹

探究 'The rank of a complex unit gain graph in terms of the rank of its underlying graph' 的科研主题。它们共同构成独一无二的指纹。

引用此