首页 | 本学科首页   官方微博 | 高级检索  
     

仅有三个悬挂点的图的补图的最小特征值
作者姓名:冯小芸  陈旭  王国平
作者单位:(新疆师范大学数学科学学院, 乌鲁木齐 830017)
基金项目:国家自然科学基金;新疆维吾尔自治区研究生创新项目
摘    要:设图G是点集为V(G)={v1,v2,…,vn}的简单连通图,则G的邻接矩阵是A(G)=(aij)n×n,其中若vi和vj相邻,则aij=1,否则aij=0.由于A(G)是实对称的,因此可将其特征值设为λ1(G)≥λ2(G)≥…≥λn(G),且A(G)的特征值也称为G的特征值.该文在仅有三个悬挂点的图的所有连通补图中,确定了其最小特征值达到最小值时的唯一图.

关 键 词:补图  邻接矩阵  最小特征值  悬挂点  
收稿时间:2021-12-15
本文献已被 万方数据 等数据库收录!
点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华中师范大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号