Repeated-point scaling conjecture for the spectral gap

About 4 years old · traced to

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 k≥1k\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 k≥2k\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.

References

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.