Godsil's edge-connectivity conjecture for colour classes in association schemes

Let an association scheme be a finite set equipped with relations whose colour classes are the graphs arising from the corresponding adjacency matrices. For a graph GG, let λ(G)\lambda(G) denote its edge-connectivity, and let its degree mean its regular vertex degree.

Godsil's conjecture. If GG is a connected graph which is a colour class in an association scheme, then

λ(G)=degree of G.\lambda(G)=\text{degree of }G.

The conjecture is solved in the source: the authors prove that every connected regular equiarboreal graph has edge-connectivity equal to its degree, and colour classes in association schemes are equiarboreal and regular.

Sources & referencesView supporting material

Primary source

Wensheng Sun, Yujun Yang and Shou-Jun Xu, “A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes”, arXiv:2512.22977 (2025).

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.