pith. sign in

arxiv: 1207.6824 · v1 · pith:FSDIJG7Vnew · submitted 2012-07-30 · 🧮 math.CO

Spectral Condition for a Graph to be Hamiltonian with respect to Normalized Laplacian

classification 🧮 math.CO
keywords deltagraphconditionhamiltonianlaplaciannormalizedspectralclose
0
0 comments X
read the original abstract

Let G be a graph and let \Delta,\delta be the maximum and minimum degrees of G respectively, where \Delta/\delta<c<\sqrt{2} and c is a constant. In this paper we establish a sufficient spectral condition for the graph G to be Hamiltonian, that is, the nontrivial eigenvalues of the normalized Laplacian of G are sufficiently close to 1.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.