Sufficient conditions for Hamiltonian graphs in terms of (signless Laplacian) spectral radius. Issue 5 (4th May 2018)

• Record Type: Journal Article
• Authors: Chen, Xiaodan; Hou, Yaoping; Qian, Jianguo
• Is Part Of: Linear & multilinear algebra. Volume 66:Issue 5(2018)
• Page Start: 919
• Page End: 936
• Publication Date: 2018-05-04
• Subjects: Hamiltonian graph -- sufficient condition -- number of edges -- spectral radius -- signless Laplacian; 05C50; Algebras, Linear -- Periodicals; Multilinear algebra -- Periodicals; 512.505
• DOI: 10.1080/03081087.2017.1331994
• Languages: English
• ISSNs: 0308-1087

Abstract

Abstract : Let G be a simple graph with n vertices, m edges and minimum degree . In this paper, we prove that if then G is Hamiltonian with only a few exceptions. Using this result, we present some spectral sufficient conditions for a graph to be Hamiltonian in terms of the spectral radius or signless Laplacian spectral radius of the graph. Our results improve some previous work.