The complete-bipartite extremal conjecture for algebraic connectivity

Let GG be a graph with exactly nn vertices and m=2(n2)m=2(n-2) edges. The complete-bipartite extremal conjecture. Among all such graphs, a graph maximizing the algebraic connectivity is the complete bipartite graph K2,n2K_{2,n-2}, and

λ2(K2,n2)=2.\lambda_{2}(K_{2,n-2})=2.

This conjecture concerns the graph with four fewer edges than the complete bipartite graph parameterized by its smaller part. The source presents it as an open conjecture motivated by numerical and extremal questions about maximizing algebraic connectivity.

Sources & referencesView supporting material

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.