Large-eigenvalue sum conjecture for complete-graph Laplacians

Let p:[n]Rdp:[n]\to{\mathbb R}^d be injective. Large-eigenvalue sum conjecture. The sum of the nn largest eigenvalues of L(Kn,p)L(K_n,p) is at least

n(n+1)2.\frac{n(n+1)}{2}.

The conjecture improves the previously established lower bound for this eigenvalue sum. Since the largest eigenvalue is nn for every non-constant pp, it is equivalently a lower bound of n/2n/2 for the average of the next n1n-1 largest eigenvalues; it remains open.

Sources & referencesView supporting material

Primary source

Alan Lew, Eran Nevo, Yuval Peled and Orit E. Raz, “On the d-dimensional algebraic connectivity of graphs”, arXiv:2205.05530 (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.