The surface-independence conjecture for asymptotic algebraic connectivity
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Pedro Freitas, “A Heawood-type result for the algebraic connectivity of graphs on surfaces”, arXiv:math/0109191 (2001).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.