可迹图的谱充分条件
[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
本文链接:https://www.wllwen.com/kejilunwen/yysx/2326195.html