可迹图的谱充分条件

发布时间：2018-11-11 21:31

【摘要】：设G是一个简单图,A(G),Q(G)以及Q(G)分别为G的邻接矩阵,无符号拉普拉斯矩阵以及距离无符号拉普拉斯矩阵,其最大特征值分别称为G的谱半径,无符号拉普拉斯谱半径以及距离无符号拉普拉斯谱半径.如果图G中有一条包含G中所有顶点的路,则称这条路为哈密顿路;如果图G含有哈密顿路,则称G为可迹图;如果图G含有从任意一点出发的哈密顿路,则称G从任意一点出发都是可迹的.主要研究利用图G的谱半径,无符号拉普拉斯谱半径,以及距离无符号拉普拉斯谱半径,分别给出图G从任意一点出发都是可迹的充分条件.
[Abstract]:Let G be an adjacent matrix of a simple graph, A (G), Q (G) and Q (G) G, an unsigned Laplace matrix and a distance unsigned Laplace matrix, the maximum eigenvalues of which are called the spectral radius of G. Unsigned Laplace spectral radius and distance unsigned Laplace spectral radius. If there is a path in G that contains all vertices in G, the path is called a Hamiltonian path, if G contains a Hamiltonian path, then G is traceable. If G contains a Hamiltonian path from any point, then G is traceable from any point. In this paper, the spectral radius, unsigned Laplace radius and distance unsigned Laplace radius of graph G are studied. The sufficient conditions for graph G to be traceable from any point are given respectively.
【作者单位】： 安庆师范大学数学与计算科学学院;
【基金】：安徽省自然科学基金(No.11040606M14) 安徽省高校自然科学基金(No.KJ2015ZD27)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 吴宝丰,袁西英,肖恩利;关于树的谱半径[J];华东师范大学学报(自然科学版);2004年03期

2 徐芹;;树的谱半径的排序[J];甘肃高师学报;2008年05期

3 王新霞;翟明清;束金龙;;关于k树的谱半径[J];高校应用数学学报A辑;2011年02期

4 林西芹;冯立华;于桂海;;当匹配数很小时具有最小拉普拉斯谱半径的树(英文)[J];浙江大学学报(理学版);2013年05期

5 王曾贻;;辐射阵谱半径的估计[J];新疆大学学报(自然科学版);1979年01期

6 徐光辉;边无关数为q的n阶树的谱半径[J];应用数学学报;2001年02期

7 袁劲松;束金龙;;关于谱半径达到第二大的赋权树(英文)[J];运筹学学报;2006年01期

8 何沙;束金龙;;树的Nordhaus-Gaddum类型谱半径的排序[J];高校应用数学学报A辑;2007年02期

9 徐芹;林祺;束金龙;;关于最大度确定的树的谱半径[J];华东师范大学学报(自然科学版);2007年03期

10 俞海昕;袁劲松;洪渊;束金龙;;具有次大和第三大谱半径的n阶2-树(英文)[J];华东师范大学学报(自然科学版);2007年05期

相关博士学位论文 前10条

1 兰静芬;固定直径时具有最小谱半径的图[D];清华大学;2012年

2 李发旭;复杂超网络重要测度的研究[D];陕西师范大学;2015年

3 陈影影;图的距离谱和距离拉普拉斯谱的研究[D];华东师范大学;2016年

4 张景明;图的特征值的研究[D];电子科技大学;2016年

5 晋亚磊;图的谱极值理论[D];上海交通大学;2015年

6 林文水;关于树的谱半径与能量的若干问题[D];厦门大学;2007年

7 排新颖;图的拉普斯系数和无号拉普拉斯谱半径[D];西安电子科技大学;2014年

8 刘瑞芳;图的最小特征根和拉普拉斯谱半径[D];华东师范大学;2010年

9 翟明清;图的结构参数与特征值[D];华东师范大学;2010年

10 刘木伙;图谱理论中的极值研究[D];南京师范大学;2014年

相关硕士学位论文 前10条

1 刘昊;图的邻接谱和距离谱半径研究[D];大连海事大学;2015年

2 牛爱红;关于图谱的极图刻画[D];新疆师范大学;2015年

3 柔建玲;三圈图的距离谱半径和距离无符号拉普拉斯谱半径[D];中国矿业大学;2015年

4 张军;关于平方图的谱半径[D];安徽大学;2015年

5 何春阳;不含三圈的k圈图的谱半径和Q-谱半径[D];青海师范大学;2015年

6 毛禹丰;圈图谱半径问题研究[D];辽宁工业大学;2016年

7 张丽娜;具有较小匹配数的树的谱半径[D];中国石油大学(华东);2014年

8 黄鹏;图的无符号拉普拉斯谱半径及平衡划分问题研究[D];福州大学;2013年

9 樊丹丹;图的距离及距离（无符号）拉普拉斯谱半径[D];新疆师范大学;2016年

10 季春玉;关于图的谱半径的研究[D];清华大学;2015年

，

本文编号：2326195