中文

复单位增益图的惯性指数与匹配数的关系

组合数学 2021-08-04 v1

摘要

复单位增益图是一个三元组 φ=(G,T,φ)\varphi=(G, \mathbb{T}, \varphi)(或简写为 GφG^{\varphi}),由简单图 GG(作为 GφG^{\varphi} 的基础图)、单位复数集 T=zC:z=1\mathbb{T}={z\in \mathbb{C}: |z| = 1} 和增益函数 φ:ET\varphi: \overrightarrow{E}\rightarrow \mathbb{T} 组成,满足 φ(ei,j)=φ(ej,i)1\varphi(e_{i,j})=\varphi(e_{j,i}) ^{-1}。令 A(Gφ)A(G^{\varphi})GφG^{\varphi} 的邻接矩阵。本文证明: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), 其中 p(Gφ)p(G^{\varphi})n(Gφ)n(G^{\varphi})m(G)m(G)c(G)c(G) 分别是 A(Gφ)A(G^{\varphi}) 的正特征值个数、负特征值个数、匹配数和圈数。此外,我们分别刻画了达到上界和下界的图。

关键词

引用

@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}
}

备注

17 pages. arXiv admin note: text overlap with arXiv:1909.07555 by other authors