| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4599288 | Linear Algebra and its Applications | 2015 | 13 Pages |
Abstract
In this paper, we give sufficient conditions on the spectral radius for a bipartite graph being Hamiltonian and traceable, which expand the results of Lu, Liu and Tian (2012) [10]. Furthermore, we also provide tight sufficient conditions on the signless Laplacian spectral radius for a graph to be Hamiltonian and traceable, which improve the results of Yu and Fan (2012) [11].
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Ruifang Liu, Wai Chee Shiu, Jie Xue,