The surface-independence conjecture for asymptotic algebraic connectivity
Fix a surface , and let denote the asymptotic algebraic connectivity associated with graphs on . The double wheel graph is a graph whose algebraic connectivity is two. Surface-independence conjecture. The value of is independent of the fixed surface , and
This conjecture predicts that the general asymptotic upper bound is not optimal and that the common value is the algebraic connectivity of the double wheel graph.
References
- Pedro Freitas, “A Heawood-type result for the algebraic connectivity of graphs on surfaces”, arXiv:math/0109191 (2001).
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.