scholarly journals Signless Laplacian Spectral Conditions for Hamiltonicity of Graphs

2014 ◽  
Vol 2014 ◽  
pp. 1-6 ◽  
Author(s):  
Guidong Yu ◽  
Miaolin Ye ◽  
Gaixiang Cai ◽  
Jinde Cao
Keyword(s):  
Spectral Radius ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian ◽  
Hamilton Connected

We establish some signless Laplacian spectral radius conditions for a graph to be Hamiltonian or traceable or Hamilton-connected.

scholarly journals Spectral Conditions for a Graph to be Hamilton-Connected

2013 ◽  
Vol 336-338 ◽  
pp. 2329-2334 ◽  
Author(s):  
Gui Dong Yu ◽  
Yi Zheng Fan
Keyword(s):  
Spectral Radius ◽  
Adjacency Matrix ◽  
Laplacian Spectral Radius ◽  
Hamiltonian Paths ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian ◽  
Hamilton Connected

Some spectral conditions for a graph to be Hamilton-connected in terms of the spectral radius of the adjacency matrix or signless Laplacian of the graph or its complement are established, and then the condition on the signless Laplacian spectral radius of a graph for the existence of Hamiltonian paths or cycles is given.

Sign in / Sign up

Export Citation Format

Share Document