The asymptotically optimal algebraic-connectivity bound for bounded-degree trees
The asymptotically optimal algebraic-connectivity bound for bounded-degree trees
Let be a tree with vertices and maximum degree . The asymptotically optimal tree bound conjecture. As for fixed ,
Here denotes the algebraic connectivity of . The conjecture improves the paper's preceding general bound and is known in the source for the well-balanced Bethe trees; its validity for all trees with maximum degree remains open.
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
Sign in to submit a solution.
No solutions have been posted yet.