Guiduli–Mohar conjecture on minimum algebraic connectivity with prescribed minimum degree
Guiduli–Mohar conjecture on minimum algebraic connectivity with prescribed minimum degree
Let be a connected graph of order with minimum degree , and let denote the second-smallest eigenvalue of its Laplacian. A graph is -minimal with minimum degree if it has the smallest algebraic connectivity among all such graphs.
Guiduli–Mohar conjecture. If , then the -minimal graph on vertices with is the graph displayed in Figure Mohar.
The conjecture predicts an explicit path-like block structure for extremal graphs; the cited figure specifies that structure, including complete-graph blocks. Its general status is not resolved in the supplied text.
Sources & referencesView supporting material
Primary source
Maryam Abdi and Ebrahim Ghorbani, “Minimum algebraic connectivity and maximum diameter: Aldous–Fill and Guiduli–Mohar conjectures”, arXiv:2212.03571 (2024).
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.