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

At least 3 years old · documented by

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.

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

Never refreshed

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.