English

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 φ=(G,T,φ)\varphi=(G, \mathbb{T}, \varphi) (or GφG^{\varphi} for short) consisting of a simple graph GG, as the underlying graph of GφG^{\varphi}, the set of unit complex numbers T=zC:z=1\mathbb{T}={z\in \mathbb{C}: |z| = 1} and a gain function φ:ET\varphi: \overrightarrow{E}\rightarrow \mathbb{T} such that φ(ei,j)=φ(ej,i)1\varphi(e_{i,j})=\varphi(e_{j,i}) ^{-1}. Let A(Gφ)A(G^{\varphi}) be adjacency matrix of GφG^{\varphi}. In this paper, we prove that m(G)c(G)p(Gφ)m(G)+c(G),m(G)-c(G)\leq p(G^{\varphi})\leq m(G)+c(G), m(G)c(G)n(Gφ)m(G)+c(G),m(G)-c(G)\leq n(G^{\varphi})\leq m(G)+c(G), where p(Gφ)p(G^{\varphi}), n(Gφ)n(G^{\varphi}), m(G)m(G) and c(G)c(G) are the number of positive eigenvalues of A(Gφ)A(G^{\varphi}), the number of negative eigenvalues of A(Gφ)A(G^{\varphi}), the matching number and the cyclomatic number of GG, 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