The complete-bipartite extremal conjecture for algebraic connectivity
The complete-bipartite extremal conjecture for algebraic connectivity
Let be a graph with exactly vertices and edges. The complete-bipartite extremal conjecture. Among all such graphs, a graph maximizing the algebraic connectivity is the complete bipartite graph , and
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.