Repeated-point scaling conjecture for the spectral gap

Let p:[n]Rdp:[n]\to{\mathbb R}^d be injective, let GG be a graph with vertex set [n][n], and write λ(G,p)=λ(d+12)+1(L(G,p))\lambda(G,p)=\lambda_{\binom{d+1}{2}+1}(L(G,p)). For k1k\geq 1, let pk:[kn]Rdp^k:[kn]\to{\mathbb R}^d satisfy (pk)1(p(v))=k|(p^k)^{-1}(p(v))|=k for every v[n]v\in[n]. Repeated-point scaling conjecture. For every injective mapping p:[n]Rdp:[n]\to{\mathbb R}^d and every k2k\geq 2,

λ(Kkn,pk)=k2λ(K2n,p2).\lambda(K_{kn},p^k)=\frac{k}{2}\lambda(K_{2n},p^2).

The claim predicts linear scaling of the relevant spectral gap when each point is repeated equally. It is motivated by the paper's analysis of repeated points in Turán-graph examples, but remains unproved in the source.

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.