Vanishing algebraic connectivity for regular graphs

For d1d\geq 1, let the maximum range over all 2d2d-regular graphs GG on nn vertices be taken. Regular-graph vanishing conjecture.

limnmax{ad(G):G is 2d-regular on n vertices}=0.\lim_{n\to\infty}\max\{a_d(G):\,G\text{ is $2d$-regular on $n$ vertices}\}=0.

This is presented as a possible generalization of a conjecture attributed in the source to Jordan. It is motivated by computer calculations, but the source gives no proof or resolution.

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.