Akbari–Mohammadian–Radjavi–Raja's commuting graph diameter conjecture

Let F\mathbb{F} be a field and let Matn(F)\operatorname{Mat}_n(\mathbb{F}) be the algebra of n×nn\times n matrices over F\mathbb{F}. Let Γ(F,n)\Gamma(\mathbb{F},n) be the graph whose vertices are the non-scalar matrices in Matn(F)\operatorname{Mat}_n(\mathbb{F}), with an edge between UU and VV when UV=VUUV=VU. Akbari–Mohammadian–Radjavi–Raja's conjecture. If Γ(F,n)\Gamma(\mathbb{F},n) is connected, then its diameter does not exceed five. The conjecture concerns the maximal possible diameter of connected commuting graphs of matrix algebras. It is refuted: Γ(F2,9)\Gamma(\mathbb{F}_2,9) is connected and has diameter at least five, so the conjecture cannot be strengthened to a bound below five; however, the supplied evidence does not establish a counterexample to the stated upper bound of five.

Sources & referencesView supporting material

Primary source

Yaroslav Shitov, “A matrix ring with commuting graph of maximal diameter”, arXiv:1501.02764 (2016).

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.