图的哈密尔顿连通性和从任意点出发都可迹的充分条件（英文）

作者：王礼想; 余桂东^*; 徐弈

来源：中国科学技术大学学报, 2020, 50(02): 100-105.

• 哈密尔顿连通
• 可迹
• 谱半径
• 无符号拉普拉斯谱半径

图的哈密尔顿路是指通过图的所有顶点的路.如果图G的任意两点都有一条哈密顿尔路,称此G为哈密尔顿连通的.如果图G从任意点出发都有一条哈密尔顿路,称G从任意点出发都是可迹的.根据图G的边数、谱半径和无符号拉普拉斯谱半径,分别给出哈密尔顿连通图以及从任意点出发都可迹图的一些充分条件.

• 出版日期2020
• 单位合肥幼儿师范高等专科学校; 数理学院; 安庆师范大学