← All problems

Akbari–Ghandehari–Hadian–Mohammadian commuting-graph conjecture

For every positive integer mm and every finite field FF, the ring Mm(F)M_m(F) is determined, among rings with identity, by its commuting graph: if RR is a ring with identity and the commuting graphs Γ(R)\Gamma(R) and Γ(Mm(F))\Gamma(M_m(F)) are isomorphic, then R≅Mm(F)R\cong M_m(F). Here Γ(R)\Gamma(R) has the noncentral elements of RR as vertices, with two distinct vertices adjacent exactly when they commute.

References

Source: arXiv

Progress summary

Refreshed
Open · progress reported

A new preprint claims the conjecture for every even matrix size, but the odd-size cases remain open.

The conjecture asks whether a finite matrix ring is determined by its commuting graph. The all-size problem is not settled.

October 2026 even-size result

Hamid Shahverdi and Vahid Shahverdi claim that the proposed characterization of Mm(F)M_m(F) from its commuting graph holds for every even mm, resolving an infinite family while leaving odd mm open. This is an unverified preprint claim.

Current status (as of October 2026): The conjecture is claimed for every even mm, but the odd-mm cases and therefore the full conjecture remain open.

Sources

Solutions 0

No solutions have been posted yet.