当前位置:
X-MOL 学术
›
Linear Multilinear Algebra
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Some generalizations of spectral conditions for 2s-hamiltonicity and 2s-traceability of bipartite graphs
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2020-06-16 , DOI: 10.1080/03081087.2020.1778621 Yong Lu 1
中文翻译:
二部图的 2s-hamiltonicity 和 2s-traceability 的光谱条件的一些概括
更新日期:2020-06-16
Linear and Multilinear Algebra ( IF 0.9 ) Pub Date : 2020-06-16 , DOI: 10.1080/03081087.2020.1778621 Yong Lu 1
Affiliation
ABSTRACT
This paper mainly focuses on spectral conditions for the Hamiltonicity of balanced bipartite graphs and nearly balanced bipartite graphs. Let and be the spectral radius and signless Laplacian spectral radius of a graph G, respectively. One of our main results is the following theorem:
Let G be a balanced bipartite graph of order and of minimum degree .
If and , then G is -hamiltonian unless .
If and , then G is -hamiltonian unless .
中文翻译:
二部图的 2s-hamiltonicity 和 2s-traceability 的光谱条件的一些概括
摘要
本文主要关注平衡二部图和近平衡二部图的哈密顿性的谱条件。让和分别是图G的谱半径和无符号拉普拉斯谱半径。我们的主要结果之一是以下定理:
令G是一个平衡的有序二分图和最低程度的.
如果和,则G为- 汉密尔顿除非.
如果和,则G为- 汉密尔顿除非.