Back to Search Start Over

Sufficient spectral conditions on Hamiltonian and traceable graphs.

Authors :
Liu, Ruifang
Shiu, Wai Chee
Xue, Jie
Source :
Linear Algebra & its Applications. Feb2015, Vol. 467, p254-266. 13p.
Publication Year :
2015

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] . [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00243795
Volume :
467
Database :
Academic Search Index
Journal :
Linear Algebra & its Applications
Publication Type :
Academic Journal
Accession number :
99898498
Full Text :
https://doi.org/10.1016/j.laa.2014.11.017