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.
References
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.