Affordable Access

Sufficient spectral conditions on Hamiltonian and traceable graphs

Authors
  • Liu, Ruifang
  • Shiu, Wai Chee
  • Xue, Jie
Type
Published Article
Publication Date
Dec 17, 2014
Submission Date
Dec 17, 2014
Identifiers
arXiv ID: 1412.5273
Source
arXiv
License
Yellow
External links

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].

Report this publication

Statistics

Seen <100 times