×

哈密顿图和可迹图的充分谱条件。 (英语) Zbl 1304.05094号

摘要:本文给出了二部图的谱半径为哈密顿量且可追踪的充分条件,推广了陆兆禧(M.Lu)等[同上,437,第7号,1670–1674(2012;兹比尔1247.05129)]. 此外,我们还提供了图的无符号拉普拉斯谱半径为哈密顿量且可追踪的紧充分条件,改进了G.-D.于Y.-Z.风机[“图为哈密尔顿连通的谱条件”,《应用力学材料》336–338,2329–2334(2013),arXiv:1207.6447].

理学硕士:

05元50分 图和线性代数(矩阵、特征值等)
05C45号 欧拉图和哈密顿图
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bhattacharya,A。;弗里德兰,S。;Peled,联合国,关于二部图的第一特征值,电子。J.Combina.,15,R144(2008)·Zbl 1178.05061号
[2] 邦迪,J.A。;苏联默蒂,图论,Grad。数学课文。,第244卷(2008),《施普林格:纽约施普林格》·Zbl 1134.05001号
[3] 巴特勒,S。;Chung,F.,组合拉普拉斯算子中的小谱隙意味着哈密顿算子,Ann.Comb。,13, 403-412 (2010) ·Zbl 1229.05193号
[4] Cvetković,D。;Simić,S.K.,基于无符号拉普拉斯算子的图谱理论,III,Appl。分析。离散数学。,4, 156-166 (2010) ·Zbl 1265.05360号
[5] Chvátal,V.,《论汉密尔顿的理想》,J.Combin,Theory Ser。B、 12、163-168(1972)·Zbl 0213.50803号
[6] 冯,L。;Yu,G.,关于图的无符号拉普拉斯谱半径的三个猜想,Publ。Inst.数学。(贝尔格莱德),85,35-38(2009)·Zbl 1265.05365号
[7] 菲德勒,M。;Nikiforov,V.,图的谱半径和哈密顿性,线性代数应用。,432, 2170-2173 (2010) ·兹比尔1218.05091
[8] 风扇,Y.-Z。;Yu,G.-D.,关于正规化拉普拉斯算子的图是哈密顿算子的谱条件(2012年7月30日)
[9] Li,R.,特征值,拉普拉斯特征值和图的一些哈密顿性质,Util。数学。,88, 247-257 (2012) ·Zbl 1253.05094号
[10] Lu,M。;刘,H。;Tian,F.,谱半径和哈密顿图,线性代数应用。,437, 1670-1674 (2012) ·Zbl 1247.05129号
[11] Yu,G.-D。;Fan,Y.-Z.,哈密尔顿连通图的谱条件(2012年7月27日)
[12] Yu,G.-D。;Ye,M。;蔡,G。;Cao,J.,图哈密顿性的无符号拉普拉斯谱条件,J.Appl。数学。(2014),文章ID 282053·兹比尔1437.05158
[13] 周,B.,无符号拉普拉斯谱半径和哈密顿性,线性代数应用。,432, 566-570 (2010) ·Zbl 1188.05086号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。