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.
References
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
No solutions have been posted yet.