A complex unit gain graph (or -gain graph) is a triple $\Phi=(G, {\mathbb T}, \varphi)(G, \varphi)$ for short) consisting of a simple graph , as the underlying graph of , the set of unit complex numbers and a gain function $\varphi: \overrightarrow{E} \rightarrow \varphi(e_{i,j})=\varphi(e_{j,i})^{-1}2m(G)-2c(G) \leq r(G, \varphi) \leq 2m(G)+c(G)r(G, \varphi)m(G)c(G)H(G, \varphi)$, the matching number and the cyclomatic number of , respectively. Furthermore, the complex unit gain graphs with $r(G, \varphi)=2m(G)-2c(G)r(G, \varphi)=2m(G)+c(G)$ are characterized. These results generalize the corresponding known results about undirected graphs, mixed graphs and signed graphs. Moreover, we show that $2m(G-V_{0}) \leq r(G, \varphi) \leq 2m(G)+b(G)V_0V(G)G-V_0b(G)|S|G-S$ is bipartite for .

生成讲解博客的中文版本

生成AI智能校验的中文版本