可迹图的谱半径条件

• 作者: 刘琦 周甫 方怡 阮佂
• 来源期刊: 安庆师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 补图 可迹图 谱半径 最小度
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 理论与应用研究
• 页码范围: 6-7,16
• 页数: 3页
• 分类号: O157.5
• 字数: 2398字
• 语种: 中文
• DOI: 10.13757/j.cnki.cn34-1328/n.2018.01.002

摘要

本文研究的是简单图,它的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最大特征值被定义为图的谱半径.如果图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果一个图含有哈密顿路,则称该图是可迹图.设图具有最小度条件,本文主要利用图的补图的谱半径给出图是可迹图的充分条件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘琦	安庆师范大学数学与计算科学学院	4	3	1.0	1.0
2	方怡	安庆师范大学数学与计算科学学院	4	3	1.0	1.0
3	周甫	安庆师范大学数学与计算科学学院	4	5	2.0	2.0
4	阮佂	安庆师范大学数学与计算科学学院	2	1	1.0	1.0