The improved diameter and order bounds for cubic graphs
The improved diameter and order bounds for cubic graphs
Let be a cubic graph, and let be its diameter. The cubic-graph algebraic-connectivity bound conjecture. Its algebraic connectivity satisfies
Moreover, if has order , then
These conjectured bounds are numerical improvements over the cited Nilli bound and are posed as open conjectures in the source.
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.