English

Complex unit gain bicyclic graphs with rank 2, 3 or 4

Combinatorics 2015-11-25 v1

Abstract

A T\mathbb{T}-gain graph is a triple Φ=(G,T,φ)\Phi=(G,\mathbb{T},\varphi) consisting of a graph G=(V,E)G=(V,E), the circle group T={zC:z=1}\mathbb{T}=\{z\in C: |z|=1\} and a gain function φ:ET\varphi:\overrightarrow{E}\rightarrow \mathbb{T} such that φ(eij)=φ(eji)1=φ(eji)\varphi(e_{ij})=\varphi(e_{ji})^{-1}=\overline{\varphi(e_{ji})}. The rank of T\mathbb{T}-gain graph Φ\Phi, denoted by r(Φ)r(\Phi), is the rank of the adjacency matrix of Φ\Phi. In 2015, Yu, Qu and Tu [ G. H. Yu, H. Qu, J. H. Tu, Inertia of complex unit gain graphs, Appl. Math. Comput. 265(2015) 619--629 ] obtained some properties of inertia of a T\mathbb{T}-gain graph. They characterized the T\mathbb{T}-gain unicyclic graphs with small positive or negative index. Motivated by above, in this paper, we characterize the complex unit gain bicyclic graphs with rank 2, 3 or 4.

Keywords

Cite

@article{arxiv.1511.07589,
  title  = {Complex unit gain bicyclic graphs with rank 2, 3 or 4},
  author = {Yong Lu and Ligong Wang and Peng Xiao},
  journal= {arXiv preprint arXiv:1511.07589},
  year   = {2015}
}

Comments

15 pages, 4 figures

R2 v1 2026-06-22T11:52:55.562Z