arXiv++ Combinatorics

Let $Φ=(G, \varphi)$ be a complex unit gain graph (or $\mathbb{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)\leq r(Φ)\leq r(G)+2θ(G)$, where $r(G)$ is the rank of $G$. As an application, we also prove that $1-θ(G)\leq\frac{r(Φ)}{r(G)}\leq1+θ(G)$. All corresponding extremal graphs are characterized.