Long cycles and spectral radii in planar graphs
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 and . Chen, Fan and Yu (2004) further conjectured that every 4-connected planar graph contains a cycle of length for and they verified that . 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 such that for sufficiently large , every graph of order with spectral radius greater than contains a long cycle in a planar graph? In this paper, we give a stronger answer to the above question. Let be a planar graph with order and be a non-negative integer, we show that if then contains a cycle of length for every unless .
Cite
@article{arxiv.2405.20766,
title = {Long cycles and spectral radii in planar graphs},
author = {Ping Xu and Huiqiu Lin and Longfei Fang},
journal= {arXiv preprint arXiv:2405.20766},
year = {2024}
}