图的正或负惯性指数的界
组合数学
2017-09-07 v1
摘要
设 为一个图, 为 的邻接矩阵。 的正惯性指数(分别为负惯性指数),记为 (分别为 ),定义为 的正特征值(分别为负特征值)的个数。在本文中,我们给出了 和 的如下界: 其中 和 分别是 的匹配数和圈秩数。此外,我们刻画了分别达到上界或下界的图。
引用
@article{arxiv.1409.5328,
title = {Bounds for the positive or negative inertia index of a graph},
author = {Yi-Zheng Fan and Long Wang},
journal= {arXiv preprint arXiv:1409.5328},
year = {2017}
}