哈密尔顿-连通图的拉普拉斯谱充分条件

刘琦; 叶淼林

首页> 中文期刊>安庆师范学院学报（自然科学版） >哈密尔顿-连通图的拉普拉斯谱充分条件

哈密尔顿-连通图的拉普拉斯谱充分条件

开具论文收录证明 >>

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

页面导航

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

摘要

如果一个简单图中有一条包含图中所有顶点的路,则称这条路为哈密尔顿路;如果图中任意两点都有哈密顿路相连,则称该图是哈密尔顿-连通图。如何判定一个给定的图是否是哈密尔顿-连通图是图论中一个N-P问题,本文主要利用哈密尔顿-连图的闭包运算、边数充分条件以及补图与原图的边数之间的关系,研究并给出利用图的拉普拉斯谱平方和来判定原图是否是哈密尔顿-连通图的充分条件。

著录项

来源
《安庆师范学院学报（自然科学版）》|2019年第3期|20-25|共6页
作者
刘琦; 叶淼林;
展开▼
作者单位

安庆师范大学数学与计算科学学院安徽安庆246133;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图; 补图; 哈密尔顿-连通图; 拉普拉斯特征值;

相似文献

中文文献
外文文献
专利

1. 哈密尔顿-连通图的拉普拉斯谱充分条件 [J] . 刘琦1 ,叶淼林1 . 安庆师范大学学报：自然科学版 . 2019,第003期
2. 哈密尔顿图的一些谱充分条件 [J] . 刘珍珍 ,余桂东 . 安庆师范大学学报：自然科学版 . 2021,第004期
3. 哈密尔顿图的一些谱充分条件 [J] . 刘珍珍 ,余桂东 . 安庆师范学院学报（自然科学版） . 2021,第004期
4. 含割边的连通图最小距离无符号拉普拉斯谱半径 [J] . 查淑萍 ,李路遥 ,高芳 . 池州学院学报 . 2016,第003期
5. 连通图的拟拉普拉斯谱半径的一个上界 [J] . 朱晓欣 ,孙志人 ,曹春正 . 南京师大学报（自然科学版） . 2008,第002期
6. 求解波动方程的哈密尔顿型辛算法 [C] . Xiao Ma ,马啸 ,Dinghui Yang . 中国地球物理学会第二十五届年会 . 2009
7. 局部哈密尔顿和局部哈密尔顿连通图的圈性质 [A] . 汤龙 . 2018

哈密尔顿-连通图的拉普拉斯谱充分条件

摘要

著录项

相似文献

相关主题

期刊订阅