The well-balanced Bethe tree extremal conjecture
The well-balanced Bethe tree extremal conjecture
Let be a tree with
vertices and maximum degree . The well-balanced Bethe tree extremal conjecture. Its algebraic connectivity is less than the algebraic connectivity of the well-balanced Bethe tree with vertices whose non-leaf vertices have degree . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.