图的哈密尔顿性的A_(α)-谱条件

何焕; 叶淼林

首页> 中文期刊> 《安庆师范大学学报：自然科学版》 >图的哈密尔顿性的A_(α)-谱条件

图的哈密尔顿性的A_(α)-谱条件

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

判断给定的图是不是哈密尔顿图是一个重要的NP-完全问题。图的谱理论就是研究如何通过一些容易计算的不变量来描述图的性质,它是代数图论和组合矩阵论的一个十分重要的研究领域。本文将A_(α)-谱半径和图的哈密尔顿性联系在一起,分别给出了具有最小度数条件的连通图是哈密尔顿-连通的、哈密尔顿的、可迹的谱充分条件。研究目的在于推广无符号拉普拉斯谱半径到A_(α)-谱半径,进而讨论图的哈密尔顿性,以此建立图的拓扑结构。

著录项

来源
《安庆师范大学学报：自然科学版》 |2022年第3期|37-41|共5页
作者
何焕; 叶淼林;
展开▼
作者单位

安庆师范大学数理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
A_(α)-谱半径; 连通图; 最小度; 哈密尔顿性;

相似文献

中文文献
外文文献
专利

1. 图的哈密尔顿性的谱条件(英文) [J] . 余桂东 . 应用数学 . 2014,第3期
2. 哈密尔顿图的谱充分条件 [J] . 许秋晨 ,叶淼林 . 安庆师范大学学报:自然科学版 . 2022,第3期
3. 哈密尔顿图的一些谱充分条件 [J] . 刘珍珍 ,余桂东 . 安庆师范大学学报：自然科学版 . 2021,第004期
4. 哈密尔顿图的一些谱充分条件 [J] . 刘珍珍 ,余桂东 . 安庆师范学院学报（自然科学版） . 2021,第004期
5. 哈密尔顿-连通图的拉普拉斯谱充分条件 [J] . 刘琦 ,叶淼林 . 安庆师范学院学报（自然科学版） . 2019,第003期
6. 宝石能谱CT对全肺碘基图评价肺血灌注的可行性研究 [C] . 贾永军 . 第十四次中国中西医结合医学影像学术研讨会 . 2016
7. 图的哈密尔顿性谱条件的研究 [A] . 李雅文 . 2018

图的哈密尔顿性的A_(α)-谱条件

摘要

著录项

相似文献

相关主题

期刊订阅