Abstract: Let $G$ be a graph on $n\geq 3$ vertices, claw the bipartite graph $K_{1,3}$, and $Z_i$ the graph obtained from a triangle by attaching a path of length $i$ to its one vertex. $G$ is called 1-heavy if at least one end vertex of each induced claw of $G$ has degree at least $n/2$, and claw-\emph{o}-heavy if each induced claw of it has a pair of end vertices with degree sum at least $n$. In this paper we prove two results: (1) Every 2-connected claw-$o$-heavy graph $G$ is Hamiltonian if every pair of vertices $u,v$ in a subgraph $H\cong Z_1$ contained in an induced subgraph $Z_2$ of $G$ with $d_{H}(u,v)=2$ satisfies one of the following conditions: ($a$) $|N(u)\cap N(v)|\geq 2$; ($b$) $\max(d(u),d(v))\geq n/2$. (2) Every 3-connected 1-heavy graph $G$ is Hamiltonian if every pair of vertices $u,v$ in an induced subgraph $H\cong Z_2$ of $G$ with $d_{H}(u,v)=2$ satisfies one of the following conditions: ($a$) $|N(u)\cap N(v)|\geq 2$; ($b$) $\max(d(u),d(v))\geq n/2$. Our results improve or extend previous theorems of Broersma et al., Chen et al., Fan, Goodman & Hedetniemi, Gould & Jacobson and Shi on the existence of Hamilton cycles in graphs.

On Sufficient Spectral Radius Conditions for Hamiltonicity

Sufficient Spectral Radius Conditions for Hamilton-Connectivity of K-Connected Graphs.

Some Sufficient Spectral Conditions on Hamilton-Connected and Traceable Graphs

Sufficient spectral conditions on Hamiltonian and traceable graphs

Spectral Radius and Hamiltonicity of graphs

Spectral Radius and Hamiltonian Graphs

Sufficient Conditions for Hamilton-connected Graphs in Terms of (signless Laplacian) Spectral Radius

Spectral Conditions for Graphs to Be K-Hamiltonian or K-Path-coverable

Spectral Conditions for Some Graphical Properties

Some Sufficient Conditions on K-Connected Graphs

Spectral Radius and Hamiltonian Properties of Graphs, II

On sufficient conditions for Hamiltonicity of graphs, and beyond

Distance Signless Laplacian Spectral Radius and Hamiltonian Properties of Graphs

Two sufficient conditions for the existence of Hamilton cycles in graphs

Spectral Radius and Hamiltoncity of Graphs with Large Minimum Degree: Revisited

Signless Laplacian Spectral Conditions for Hamiltonicity of Graphs

Rainbow Hamiltonicity and the spectral radius

Some Sufficient Conditions For Some Graph Properties

The number of edges, spectral radius and Hamilton-connectedness of graphs

Spectral analogues of Erd\H{o}s' and Moon-Moser's theorems on Hamilton cycles