Spectral triangular-edge counting conjecture
Spectral triangular-edge counting conjecture
Let be a graph with edges, let denote its spectral radius, and let denote the number of triangular edges. Spectral triangular-edge counting conjecture. If
then has at least triangular edges, unless is a complete bipartite graph. This strengthens the cited result giving only triangles under the same spectral condition; the source gives no resolution status.
Sources & referencesView supporting material
Primary source
Yongtao Li, Lihua Feng and Yuejian Peng, “A spectral Erdős-Faudree-Rousseau theorem”, arXiv:2406.13176 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.