|
|||||
|
|
| 可迹图的谱半径条件 | |
| 引用本文： | 方怡,刘琦,阮佂,周甫.可迹图的谱半径条件[J].安庆师范学院学报(自然科学版),2017,23(4):159-161. |
| 作者姓名： | 方怡 刘琦 阮佂 周甫 |
| 作者单位： | 安庆师范大学数学与计算科学学院,安徽安庆,246133;安庆师范大学数学与计算科学学院,安徽安庆,246133;安庆师范大学数学与计算科学学院,安徽安庆,246133;安庆师范大学数学与计算科学学院,安徽安庆,246133 |
| 基金项目： | 安徽省高校自然科学基金 |
| 摘 要： | 本文研究的是简单图,它的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最大特征值被定义为图的谱半径.如果图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果一个图含有哈密顿路,则称该图是可迹图.设图具有最小度条件,本文主要研究了利用图的补图的谱半径给出图是可迹图的充分条件. |
| 关 键 词： | 图 补图 可迹图 谱半径 最小度 |
Spectralradiusconditionsfortraceablegraph |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |