具有n-4个悬挂点的三圈图补图的最小特征值

论文摘要

为了讨论给定阶数为n且具有n-4个悬挂点的三圈图补图图类中邻接矩阵的最小特征值,刻画其最小特征值达到极小的唯一图。在只考虑简单无向连通图的基础上,从补图的结构出发研究图的最小特征值,通过运用相关知识点分析论证了当值为λ（G（■（n-4）/2?,?（n-4）/2■）C）时,给定阶数为n且具有n-4个悬挂点的三圈图补图图类中邻接矩阵的最小特征值达到极小的唯一图。结果表明:结合图邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值为图的最小特征值,较好地刻画图的本质性质。研究得出的具有n-4个悬挂点的三圈图补图的最小特征值达到极小的唯一图,为后续进一步研究补图图类中邻接矩阵的最小特征值提供了一定的借鉴价值。

论文目录

• 1 预备工作
• 2 主要结果
• 3 结 论

文章来源

类型: 期刊论文

作者: 剧宏娟,雷英杰

关键词: 图论,三圈图,邻接矩阵,最小特征值,悬挂点,补图

来源: 河北科技大学学报 2019年06期

年度: 2019

分类: 工程科技Ⅰ辑,基础科学

专业: 数学

单位: 中北大学理学院

基金: 国家自然科学基金(11602232)

分类号: O157.5

页码: 477-481

总页数: 5

文件大小: 863K

下载量: 34