Spectral cycle-length constant conjecture
Spectral cycle-length constant conjecture
Let be a positive constant. For every with and all sufficiently large , consider every graph of order satisfying
Spectral cycle-length conjecture. The largest such constant is characterized by the property that every such graph contains a cycle of every length . The source subsequently conjectures that . This would improve the known bound ; the exact optimal constant remains open.
Sources & referencesView supporting material
Primary source
Yongtao Li, Weijun Liu and Lihua Feng, “A survey on spectral conditions for some extremal graph problems”, arXiv:2111.03309 (2022).
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
Sign in to submit a solution.
No solutions have been posted yet.