图的哈密尔顿性的A_α-谱条件 |
| |
引用本文: | 何焕,叶淼林.图的哈密尔顿性的A_α-谱条件[J].安庆师范学院学报(自然科学版),2022(3):37-41. |
| |
作者姓名: | 何焕 叶淼林 |
| |
作者单位: | 安庆师范大学数理学院 |
| |
基金项目: | 国家自然科学基金(11871077);;安徽省自然科学基金(1808085MA04);;安徽省高校自然科学研究重点项目(KJ2020A0894,KJ2021A0650);;安徽高校研究生科学研究项目(YJS20210515); |
| |
摘 要: | 判断给定的图是不是哈密尔顿图是一个重要的NP-完全问题。图的谱理论就是研究如何通过一些容易计算的不变量来描述图的性质,它是代数图论和组合矩阵论的一个十分重要的研究领域。本文将A_α-谱半径和图的哈密尔顿性联系在一起,分别给出了具有最小度数条件的连通图是哈密尔顿-连通的、哈密尔顿的、可迹的谱充分条件。研究目的在于推广无符号拉普拉斯谱半径到A_α-谱半径,进而讨论图的哈密尔顿性,以此建立图的拓扑结构。
|
关 键 词: | A_α-谱半径 连通图 最小度 哈密尔顿性 |
|
|