Nikiforov's spectral Erdős–Sós conjecture for trees
Let be a tree of order . For integers with and , let be the graph obtained from by embedding independent edges into . For , define
if is even and otherwise. Nikiforov's conjecture. Let and let be a graph of sufficiently large order . If
then contains all trees of order unless . This is a spectral analogue of the Erdős–Sós conjecture, which concerns forcing all trees of order from an average-degree condition. The conjecture is attributed to Nikiforov; its resolution status is not established by the supplied text.
References
Primary source
Longfei Fang, Huiqiu Lin, Jinlong Shu and Zhiyuan Zhang, “Spectral extremal results on trees”, arXiv:2401.05786 (2024).
Additional references
10 papers in this index state this conjecture (2014–2024). The statement above is taken from the most recent of them; the others are arXiv:2209.03120, arXiv:2205.00990, arXiv:2112.13253, arXiv:2111.03309, arXiv:2110.11345, arXiv:2109.11546, arXiv:1707.04810, arXiv:1610.00833, arXiv:1410.2142.
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.