标题
  • 标题
  • 作者
  • 关键词

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

2021-12-13分类号:O157.5

【作者】冯小芸  陈旭  王国平  
【部门】新疆师范大学数学科学学院  
【摘要】设图G是点集为V(G)={v_1,v_2,…,v_n}的简单连通图,则G的邻接矩阵是A(G)=(a_(ij))_(n×n),其中若v_i和v_j相邻,则a_(ij)=1,否则a_(ij)=0.由于A(G)是实对称的,因此可将其特征值设为λ_1(G)≥λ_2(G)≥…≥λ_n(G),且A(G)的特征值也称为G的特征值.该文在仅有三个悬挂点的图的所有连通补图中,确定了其最小特征值达到最小值时的唯一图.
【关键词】补图  邻接矩阵  最小特征值  悬挂点
【基金】国家自然科学基金项目(11461071);; 新疆维吾尔自治区研究生创新项目(XJ2021G253)
【所属期刊栏目】华中师范大学学报(自然科学版)
文献传递