Inertia indices of a complex unit gain graph in terms of matching number
Combinatorics
2021-08-04 v1
Abstract
A complex unit gain graph is a triple (or for short) consisting of a simple graph , as the underlying graph of , the set of unit complex numbers and a gain function such that . Let be adjacency matrix of . In this paper, we prove that where , , and are the number of positive eigenvalues of , the number of negative eigenvalues of , the matching number and the cyclomatic number of , respectively. Furthermore, we characterize the graphs which attain the upper bounds and the lower bounds, respectively.
Keywords
Cite
@article{arxiv.2108.01443,
title = {Inertia indices of a complex unit gain graph in terms of matching number},
author = {Yong Lu and Qi Wu},
journal= {arXiv preprint arXiv:2108.01443},
year = {2021}
}
Comments
17 pages. arXiv admin note: text overlap with arXiv:1909.07555 by other authors