仅有三个悬挂点的图的补图的最小特征值

冯小芸; 陈旭; 王国平

doi:10.19603/j.cnki.1000-1190.2021.06.008

华中师范大学学报（自然科学版） ›› 2021, Vol. 55 ›› Issue (06) : 1000 -1006. DOI: 10.19603/j.cnki.1000-1190.2021.06.008

仅有三个悬挂点的图的补图的最小特征值

冯小芸, 陈旭, 王国平

作者信息 +

Author information +

文章历史 +

PDF

摘要

设图G是点集为V（G）={v₁,v₂,…,v_n}的简单连通图,则G的邻接矩阵是A（G）=(a_ij)_n×n,其中若v_i和v_j相邻,则a_ij=1,否则a_ij=0.由于A（G）是实对称的,因此可将其特征值设为λ₁（G）≥λ₂（G）≥…≥λ_n（G）,且A（G）的特征值也称为G的特征值.该文在仅有三个悬挂点的图的所有连通补图中,确定了其最小特征值达到最小值时的唯一图.