论文信息 - Sufficient spectral conditions on Hamiltonian and traceable graphs

Sufficient spectral conditions on Hamiltonian and traceable graphs

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

[1] Yi-Zheng Fan,et al. Spectral Conditions for a Graph to be Hamilton-Connected , 2012, 1207.6447.

[2] D. Cvetkovic,et al. Towards a spectral theory of graphs based on the signless Laplacian, I , 2009 .

[3] Steve Butler,et al. Small Spectral Gap in the Combinatorial Laplacian Implies Hamiltonian , 2010 .

[4] Cvetkovicccc Dragos,et al. Towards a spectral theory of graphs based on the signless Laplacian, III , 2010 .

[5] Huiqing Liu,et al. Spectral radius and Hamiltonian graphs , 2012 .

[6] Yi-Zheng Fan,et al. Spectral Condition for a Graph to be Hamiltonian with respect to Normalized Laplacian , 2012 .

[7] V. Chvátal. On Hamilton's ideals , 1972 .

[8] Lihua Feng,et al. ON THREE CONJECTURES INVOLVING THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS , 2009 .

[9] J. A. Bondy,et al. Graph Theory , 2008, Graduate Texts in Mathematics.

[10] Bo Zhou,et al. Signless Laplacian spectral radius and Hamiltonicity , 2010 .

[11] Shmuel Friedland,et al. On the First Eigenvalue of Bipartite Graphs , 2008, Electron. J. Comb..

[12] Vladimir Nikiforov,et al. Spectral radius and Hamiltonicity of graphs , 2009, 0903.5353.

[13] Bo Ning,et al. Spectral radius and Hamiltonian properties of graphs , 2013, 1309.0217.

[14] Jinde Cao,et al. Signless Laplacian Spectral Conditions for Hamiltonicity of Graphs , 2014, J. Appl. Math..