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

• 作者: 剧宏娟 雷英杰
• 来源期刊: 河北科技大学学报
• 学科: 数学
• 关键词: 图论 三圈图 邻接矩阵 最小特征值 悬挂点 补图
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 数学
• 页码范围: 477-481
• 页数: 5页
• 分类号: O157.5
• 字数: 3193字
• 语种: 中文
• DOI: 10.7535/hbkd.2019yx06004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷英杰	中北大学理学院	43	36	3.0	4.0
2	剧宏娟	中北大学理学院	1	0	0.0	0.0