文献类型：期刊文章

作　　者：贾会才[1,2] 王辉[2]

机构地区：[1]中国人民大学信息学院数学系,北京100872 [2]河南工程学院理学院,河南郑州451191

出　　处：《数学的实践与认识》

基　　金：河南省教育厅科学技术研究重点项目(13B110939);河南省高等学校重点科研项目(15A110003);河南省基础与前沿技术研究项目(162300410072);河南工程学院博士基金项目(D2015001)

年　　份：2017

卷　　号：47

期　　号：11

起止页码：272-276

语　　种：中文

收录情况：BDHX、BDHX2014、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：令G是一个简单连通图,ρ(G)和q^D(G)分别为图G的邻接谱半径和距离无符号拉普拉斯谱半径.提供了图G是哈密顿连通的两个新的谱充分条件,这两个充分条件分别是以ρ(G)和q^D(G)表示的,其中G是G的补图.进一步地,还给出了以q^D(G)表示的图G是从任意一点出发都是可迹的新的谱充分条件,从而扩展和改进了文献中的结果.

关 键 词：哈密顿连通图  可迹图  邻接谱半径 距离无符号拉普拉斯谱半径  

分 类 号：O157.5[数学类]