Spectral cycle-length constant conjecture

Let CC be a positive constant. For every ε\varepsilon with 0<ε<C0<\varepsilon<C and all sufficiently large nn, consider every graph GG of order nn satisfying

λ(G)>n24.\lambda(G)>\sqrt{\left\lfloor\frac{n^2}{4}\right\rfloor}.

Spectral cycle-length conjecture. The largest such constant CC is characterized by the property that every such graph contains a cycle of every length t(Cε)nt\le (C-\varepsilon)n. The source subsequently conjectures that C=1/2C=1/2. This would improve the known bound C=1/320C=1/320; 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

Never refreshed

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.