The surface-independence conjecture for asymptotic algebraic connectivity

From papers

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.

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

No solutions have been posted yet.