Gu's Laplacian spectral Hamiltonicity conjecture
Let be the graph under consideration, with Laplacian eigenvalues and , and say that is Hamiltonian when it contains a Hamilton cycle. Gu's conjecture. There exists a constant with such that
and (or, alternatively, for sufficiently large ) imply that is Hamiltonian. The source presents this as a stronger Laplacian-eigenvalue analogue of the Krivelevich–Sudakov conjecture and does not report a resolution.
References
Primary source
Xiaofeng Gu and Muhuo Liu, “A unified combinatorial view beyond some spectral properties”, arXiv:2205.15228 (2022).
Additional references
2 papers in this index state this conjecture (2021–2022). The statement above is taken from the most recent of them; the others are arXiv:2104.03845.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.