图的正定性与惯性指数

卢建立, 卢占化
河南师范大学数学与信息科学学院


Abstract

本文提出了图的正定性的概念，给出了正定图的定义， 证明了简单图的非正定性。 得到了路、星以及顶点个数不超过6的树等非正定图的惯性指数的有关结论。