中文

图的正或负惯性指数的界

组合数学 2017-09-07 v1

摘要

GG 为一个图,A(G)A(G)GG 的邻接矩阵。GG 的正惯性指数(分别为负惯性指数),记为 p(G)p(G)(分别为 n(G)n(G)),定义为 A(G)A(G) 的正特征值(分别为负特征值)的个数。在本文中,我们给出了 p(G)p(G)n(G)n(G) 的如下界:m(G)c(G)p(G)m(G)+c(G), m(G)c(G)n(G)m(G)+c(G),m(G)-c(G)\leq p(G)\leq m(G)+c(G), \ m(G)-c(G)\leq n(G)\leq m(G)+c(G), 其中 m(G)m(G)c(G)c(G) 分别是 GG 的匹配数和圈秩数。此外,我们刻画了分别达到上界或下界的图。

关键词

引用

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