几类正惯性指数为2的图的刻画

作者:彭杨; 耿显亚; 朱娜
来源:牡丹江师范学院学报(自然科学版), 2021, (01): 1-6.
DOI:10.13815/j.cnki.jmtc(ns).2021.01.001

摘要

图G的正惯性指数p(G)定义为图G的邻接矩阵A(G)中正特征值的个数.正惯性指数为2的图的刻画仍是未解决的问题.本文刻画正惯性指数p(G)=2的树、单圈以及双圈图.

全文