Document Type
Journal Article
Department/Unit
Department of Mathematics
Title
Sufficient spectral conditions on Hamiltonian and traceable graphs
Language
English
Abstract
© 2014 Elsevier Inc. All rights reserved. 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].
Keywords
Hamiltonian bipartite graph, Hamiltonian graph, Signless Laplacian spectral radius, Spectral radius, Traceable bipartite graph, Traceable graph
Publication Date
2015
Source Publication Title
Linear Algebra and its Applications
Volume
467
Start Page
254
End Page
266
Publisher
Elsevier
DOI
10.1016/j.laa.2014.11.017
Link to Publisher's Edition
http://dx.doi.org/10.1016/j.laa.2014.11.017
ISSN (print)
00243795
Recommended Citation
Liu, Ruifang, Wai Chee Shiu, and Jie Xue. "Sufficient spectral conditions on Hamiltonian and traceable graphs." Linear Algebra and its Applications 467 (2015): 254-266.