Complex unit gain graphs with rank 2n(G)−2α(G)−2c(G)+1

Let r ( G φ ) be the rank of a complex unit gain graph (or T -gain graph) G φ , and let n ( G ) , α ( G ) , and c ( G ) denote the order, independence number, and cyclomatic number of G , respectively. In 2025, Wu et al. proved that no T -gain graph G φ satisfies r ( G φ ) = 2 n ( G ) − 2 α ( G ) − 2 c ( G ) + 1 if every cycle in G φ is of neither Type C nor Type D . Motivated by this result, in this paper, we completely characterize all T -gain graphs G φ satisfying r ( G φ ) = 2 n ( G ) − 2 α ( G ) − 2 c ( G ) + 1 .

Authors

Institutions

Publication Details

Journal
Discrete Applied Mathematics
Published
2026-09-15
DOI
https://doi.org/10.1016/j.dam.2026.09.004
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
article

Complex unit gain graphs with rank 2n(G)−2α(G)−2c(G)+1

Hongyang Wang, Yong Lu, Qi Wu, Feng Liu
Discrete Applied Mathematics
Graph theory and applications
article

Complex unit gain graphs with rank 2n(G)−2α(G)−2c(G)+1

Hongyang Wang, Yong Lu, Qi Wu, Feng Liu
article en

Abstract

Let r ( G φ ) be the rank of a complex unit gain graph (or T -gain graph) G φ , and let n ( G ) , α ( G ) , and c ( G ) denote the order, independence number, and cyclomatic number of G , respectively. In 2025, Wu et al. proved that no T -gain graph G φ satisfies r ( G φ ) = 2 n ( G ) − 2 α ( G ) − 2 c ( G ) + 1 if every cycle in G φ is of neither Type C nor Type D . Motivated by this result, in this paper, we completely characterize all T -gain graphs G φ satisfying r ( G φ ) = 2 n ( G ) − 2 α ( G ) − 2 c ( G ) + 1 .

Discrete Applied MathematicsVol. 396
Jiangsu Normal University (CN), Shanghai Jiao Tong University (CN), Hong Kong University of Science and Technology (HK)
Openalex Percentile: Top 5%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.