http://dx.doi.org/10.1016/j.laa.2014.11.017">
 

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

ISSN (print)

00243795

This document is currently not available here.

Share

COinS