Sufficient spectral conditions on Hamiltonian and traceable graphs
Combinatorics
2015-07-07 v1
Abstract
In this paper, we give sufficient conditions on the spectral radius for a bipartite graph to Hamiltonian and traceable, which expand the results of Lu, Liu and Tian (2012) [10]. Furthermore, we also present tight sufficient conditions on the signless Laplacian spectral radius for a graph to Hamiltonian and traceable, which improve the results of Yu and Fan (2012) [12].
Cite
@article{arxiv.1412.5273,
title = {Sufficient spectral conditions on Hamiltonian and traceable graphs},
author = {Ruifang Liu and Wai Chee Shiu and Jie Xue},
journal= {arXiv preprint arXiv:1412.5273},
year = {2015}
}