The surface-independence conjecture for asymptotic algebraic connectivity

About 25 years old · traced to

Fix a surface SS, and let A∞(S)\mathcal{A}^{\infty}(S) denote the asymptotic algebraic connectivity associated with graphs on SS. The double wheel graph is a graph whose algebraic connectivity is two. Surface-independence conjecture. The value of A∞(S)\mathcal{A}^{\infty}(S) is independent of the fixed surface SS, and

A∞(S)≡2.\mathcal{A}^{\infty}(S)\equiv 2.

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

Primary source

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.