仅有三个非负特征值的图

作者：糟玉英; 王国平

来源：华中师范大学学报(自然科学版), 2020, 54(03): 356-360.

DOI：10.19603/j.cnki.1000-1190.2020.03.005

• 邻接矩阵
• 非负特征值
• 连通分支

假设图G的点集是■,用A（G）=(aij)n×n来表示图G的邻接矩阵,其中,若vi和vj相邻则aij=1,否则aij=0.由于A（G）是实对称的,因此可以将其特征值设为λ1（G）≥λ2（G）≥…≥λ_n（G）.该文刻画了一部分仅有三个非负特征值的图.

• 单位
  新疆师范大学; 新疆工程学院; 数理学院