哈密顿连通图和可迹图的新充分谱条件

发布时间：2018-02-24 23:26

  本文关键词： 哈密顿连通图 可迹图 邻接谱半径 距离无符号拉普拉斯谱半径　出处：《数学的实践与认识》2017年11期 　论文类型：期刊论文

【摘要】：令G是一个简单连通图,ρ(G)和q~D(G)分别为图G的邻接谱半径和距离无符号拉普拉斯谱半径.提供了图G是哈密顿连通的两个新的谱充分条件,这两个充分条件分别是以ρ(G)和q~D(G)表示的,其中G是G的补图.进一步地,还给出了以q~D(G)表示的图G是从任意一点出发都是可迹的新的谱充分条件,从而扩展和改进了文献中的结果.
[Abstract]:Let G be a simple connected graph, P (G) and q~D (G) respectively in figure G adjacency spectral radius and distance unsigned Laplasse spectral radius. Provides the graph G is Hamiltonian connected two new sufficient conditions for this spectrum, two sufficient conditions are based on the P (G) and q~D (G) said, G is the complement graph G. Further, given by q~D (G) said the figure G is starting from an arbitrary point are traceable new spectrum sufficient conditions, which extend and improve some results in the literature.

【作者单位】： 中国人民大学信息学院数学系;河南工程学院理学院;
【基金】：河南省教育厅科学技术研究重点项目(13B110939) 河南省高等学校重点科研项目(15A110003) 河南省基础与前沿技术研究项目(162300410072) 河南工程学院博士基金项目(D2015001)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 谢果;判定k-点连通图与k-边连通图极小性的定理[J];四川师范大学学报(自然科学版);2000年05期

2 余世群;一类极大临界h连通图的性质[J];湖北民族学院学报(自然科学版);2002年04期

3 齐登记,余世群;收缩临界6-连通图中的6度点[J];湖北民族学院学报(自然科学版);2002年04期

4 赵克文,曾克扬;哈密尔顿连通图的一点注记[J];工程数学学报;2003年02期

5 赵克文;哈密尔顿连通图与邻域并条件[J];信息工程大学学报;2003年02期

6 余世群;一类极大临界2连通图的结构[J];湖北民族学院学报(自然科学版);2004年04期

7 陈仪朝,苏健基;恰含5条非基本边的极小3连通图[J];广西师范大学学报(自然科学版);2004年03期

8 林福财;关于4连通图的容错直径和宽直径[J];漳州师范学院学报(自然科学版);2005年01期

9 余世群;;一类极大临界4连通图的结构[J];湖北民族学院学报(自然科学版);2006年02期

10 刘育兴;苏健基;;恰有k条非基本边的极小3连通图[J];数学研究与评论;2006年04期

相关会议论文 前1条

1 张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年

相关博士学位论文 前10条

1 罗朝阳;图的点度与距离型拓扑指标参数及其应用[D];山东大学;2015年

2 黄子文;图的Z_3-连通性及非正常染色的研究[D];华中师范大学;2015年

3 吴亚平;k-连通图中最长圈及余直径研究[D];华中师范大学;2011年

4 康海燕;连通图中可去边和圈的研究[D];山东大学;2010年

5 刘素娟;2-（边-）连通图的彩虹连通数[D];南开大学;2013年

6 陈晓东;无爪图及其扩展图的Hamilton性[D];大连理工大学;2012年

7 侯新民;网络（图）广义直径的研究[D];大连理工大学;2002年

8 蔡建生;图的因子和分数因子[D];山东大学;2007年

9 梁浩;图的拉普拉斯矩阵和临界群[D];中国科学技术大学;2009年

10 洪振木;某些网络可靠性和有效性研究[D];中国科学技术大学;2014年

相关硕士学位论文 前10条

1 齐恩凤;k-连通图的可收缩边和可收缩圈[D];广西师范大学;2006年

2 余世群;一类极大临界h连通图的结构[D];广西师范大学;2003年

3 覃城阜;收缩临界5-连通图的性质[D];广西师范大学;2004年

4 杨迎球;k连通图中的k可收缩边[D];广西师范大学;2007年

5 张志芳;6连通图中的可收缩边[D];河南师范大学;2011年

6 毕振明;恰含6条非基本边的极小3连通图[D];山东大学;2012年

7 王雪;7-连通图最长圈上的可收缩边及3-连通图可收缩非边的分布[D];山东大学;2013年

8 刘秀松;几类图的全局强迫数和完全强迫数[D];兰州大学;2015年

9 吴敏如;图中过给定点集的圈结构[D];华中师范大学;2015年

10 常晓玲;4-连通图中最长圈上弦的存在性与可去边的关系[D];山东大学;2015年

，

本文编号：1532157