Guiduli–Mohar asymptotic structure conjecture for minimum-degree extremal graphs

From papers

Let GG be a μ\mu-minimal graph with minimum degree δ(G)=d\delta(G)=d, where μ\mu is algebraic connectivity. A graph is path-like when its block-tree is a path.

Guiduli–Mohar conjecture. The graph GG is path-like, and, except for some blocks near each end, it has the same structure as Figure Mohar.

This is the general-nn 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

No solutions have been posted yet.