Abstract:There is a rich history of studying the existence of cycles in planar graphs. The famous Tutte theorem on the Hamilton cycle states that every 4-connected planar graph contains a Hamilton cycle. Later on, Thomassen (1983), Thomas and Yu (1994) and Sanders (1996) respectively proved that every 4-connected planar graph contains a cycle of length $n-1, n-2$ and $n-3$. Chen, Fan and Yu (2004) further conjectured that every 4-connected planar graph contains a cycle of length $\ell$ for $\ell\in\{n,n-1,\ldots,n-25\}$ and they verified that $\ell\in \{n-4, n-5, n-6\}$. When we remove the ``4-connected" condition, how to guarantee the existence of a long cycle in a planar graph? A natural question asks by adding a spectral radius condition: What is the smallest constant $C$ such that for sufficiently large $n$, every graph $G$ of order $n$ with spectral radius greater than $C$ contains a long cycle in a planar graph? In this paper, we give a stronger answer to the above question. Let $G$ be a planar graph with order $n\geq 1.8\times 10^{17}$ and $k\leq \lfloor\log_2(n-3)\rfloor-8$ be a non-negative integer, we show that if $\rho(G)\geq \rho(K_2\vee(P_{n-2k-4}\cup 2P_{k+1}))$ then $G$ contains a cycle of length $\ell$ for every $\ell\in \{n-k, n-k-1, \ldots, 3\}$ unless $G\cong K_2\vee(P_{n-2k-4}\cup 2P_{k+1})$.

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

Spectral Radius and Hamiltonian Properties of Graphs, II

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

Spectral Radius and Hamiltonicity of graphs

Spectral Analogues of Moon–Moser's Theorem on Hamilton Paths in Bipartite Graphs

Extremal Problems on Distance Spectra of Graphs

Spectral Radius and the $2$-Power of Hamilton Cycles

Stability of Woodall's Theorem and Spectral Conditions for Large Cycles.

Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs

Spectral Radius and the 2-Power of Hamilton Cycle

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

Two sufficient conditions for the existence of Hamilton cycles in graphs

Spectral Extrema of Graphs with Fixed Size: Cycles and Complete Bipartite Graphs

The Spectral Radius, Maximum Average Degree and Cycles of Consecutive Lengths of Graphs

The A-index: Graphs Without Hamilton Paths and Cycles

A Spectral Condition for Odd Cycles in Non-Bipartite Graphs

Long cycles and spectral radii in planar graphs

The Spectral Radius of Graphs Without Long Cycles

On Sufficient Spectral Radius Conditions for Hamiltonicity

Spectral Radius and Hamiltonian Graphs

Eigenvalues and Cycles of Consecutive Lengths