On sufficient spectral radius conditions for hamiltonicity of k-connected graphs

Linear Algebra and its Applications(2020)

引用 2|浏览17
暂无评分
摘要
In this paper, we present two new sufficient conditions on the spectral radius ρ(G) that guarantee the hamiltonicity and traceability of a k-connected graph G of sufficiently large order, respectively, unless G is a specified exceptional graph. In particular, if k≥2, n≥k3+k+2, and ρ(G)>n−k−1−1n, then G is hamiltonian, unless G is a specified exceptional graph. If k≥1, n≥k3+k2+k+3, and ρ(G)>n−k−2−1n, then G is traceable, unless G is a specified exceptional graph.
更多
查看译文
关键词
05C50,05C45,05C40
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要