首站-论文投稿智能助手
典型文献
图的哈密尔顿性的Aα-谱条件
文献摘要:
判断给定的图是不是哈密尔顿图是一个重要的NP-完全问题.图的谱理论就是研究如何通过一些容易计算的不变量来描述图的性质,它是代数图论和组合矩阵论的一个十分重要的研究领域.本文将Aα-谱半径和图的哈密尔顿性联系在一起,分别给出了具有最小度数条件的连通图是哈密尔顿-连通的、哈密尔顿的、可迹的谱充分条件.研究目的在于推广无符号拉普拉斯谱半径到Aα-谱半径,进而讨论图的哈密尔顿性,以此建立图的拓扑结构.
文献关键词:
Aα-谱半径;连通图;最小度;哈密尔顿性
作者姓名:
何焕;叶淼林
作者机构:
安庆师范大学数理学院,安徽安庆246133
引用格式:
[1]何焕;叶淼林-.图的哈密尔顿性的Aα-谱条件)[J].安庆师范大学学报(自然科学版),2022(03):37-41
A类:
哈密尔顿图,可迹的
B类:
哈密尔顿性,是不是,NP,谱理论,不变量,图论,矩阵论,一个十,最小度,数条,连通图,充分条件,研究目的,无符号拉普拉斯谱半径,拓扑结构
AB值:
0.210954
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。