Complex unit gain bicyclic graphs with rank 2, 3 or 4
Combinatorics
2015-11-25 v1
Abstract
A -gain graph is a triple consisting of a graph , the circle group and a gain function such that . The rank of -gain graph , denoted by , is the rank of the adjacency matrix of . 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 -gain graph. They characterized the -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.
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