Guiduli–Mohar asymptotic structure conjecture for minimum-degree extremal graphs
Guiduli–Mohar asymptotic structure conjecture for minimum-degree extremal graphs
Let be a -minimal graph with minimum degree , where is algebraic connectivity. A graph is path-like when its block-tree is a path.
Guiduli–Mohar conjecture. The graph is path-like, and, except for some blocks near each end, it has the same structure as Figure Mohar.
This is the general- structural version of the preceding Guiduli–Mohar conjecture. The source does not report a resolution of the claim; its precise block structure depends on the cited figure.
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
Maryam Abdi and Ebrahim Ghorbani, “Minimum algebraic connectivity and maximum diameter: Aldous–Fill and Guiduli–Mohar conjectures”, arXiv:2212.03571 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.