可迹图的谱半径条件

作者：方怡; 刘琦; 阮佂; 周甫

来源：安庆师范大学学报(自然科学版), 2018, 24(01): 6-16.

DOI：10.13757/j.cnki.cn34-1328/n.2018.01.002

• 图
• 补图
• 可迹图
• 谱半径
• 最小度

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

• 单位
  安庆师范大学