Spectral triangular-edge counting conjecture

Let GG be a graph with mm edges, let λ(G)\lambda(G) denote its spectral radius, and let t(G)t(G) denote the number of triangular edges. Spectral triangular-edge counting conjecture. If

λ(G)m,\lambda(G)\ge\sqrt m,

then GG has at least m\sqrt m triangular edges, unless GG is a complete bipartite graph. This strengthens the cited result giving only (m1)/2\lfloor(\sqrt m-1)/2\rfloor 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

No solutions have been posted yet.