复单位增益图的惯性指数与匹配数的关系
组合数学
2021-08-04 v1
摘要
复单位增益图是一个三元组 (或简写为 ),由简单图 (作为 的基础图)、单位复数集 和增益函数 组成,满足 。令 为 的邻接矩阵。本文证明: 其中 、、 和 分别是 的正特征值个数、负特征值个数、匹配数和圈数。此外,我们分别刻画了达到上界和下界的图。
引用
@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