Li--Feng--Peng's conjecture on triangular edges in spectral graphs

Let GG be a graph with mm edges, and let λ(G)\lambda(G) denote its spectral radius. An edge is triangular if it lies in a triangle. Li--Feng--Peng's conjecture. If

λ(G)m,\lambda(G)\geqslant\sqrt{m},

then GG contains at least m\sqrt{m} triangular edges, unless GG is a complete bipartite graph. This conjecture concerns a spectral extension of the Erdős--Faudree--Rousseau theorem on triangular edges; the source does not provide evidence that it has been resolved.

Sources & referencesView supporting material

Primary source

Hongzhang Chen, Yongtao Li and Quanyu Tang, “Supersaturation in Nosal graphs: Triangles and books”, arXiv:2607.16746 (2026).

Additional references

2 papers in this index state this conjecture (2026). The statement above is taken from the most recent of them; the others are arXiv:2606.08163.

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.