Vanishing algebraic connectivity for regular graphs

About 4 years old · traced to

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

lim⁡n→∞max⁡{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.

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.