The well-balanced Bethe tree extremal conjecture

Let TT be a tree with

n=d(d1)K2d2n=\frac{d(d-1)^{K}-2}{d-2}

vertices and maximum degree dd. The well-balanced Bethe tree extremal conjecture. Its algebraic connectivity is less than the algebraic connectivity of the well-balanced Bethe tree with nn vertices whose non-leaf vertices have degree dd. This is presented as a stronger version of the preceding asymptotic bound conjecture. The source states that the preceding conjecture is true for the well-balanced Bethe trees, but does not report a proof of this stronger assertion for every such tree.

Sources & referencesView supporting material

Primary source

Theodore Kolokolnikov, “Maximizing algebraic connectivity for certain families of graphs”, arXiv:1412.6147 (2014).

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.