The order-determination conjecture for non-commuting graphs

Let GG and HH be finite non-abelian groups. For a group GG, let ΓG\Gamma_G denote its non-commuting graph, whose vertices are the elements of GZ(G)G\setminus Z(G), with two distinct vertices adjacent exactly when they do not commute.

Order-determination conjecture. If

ΓGΓH,\Gamma_G\cong \Gamma_H,

then

G=H.|G|=|H|.

The conjecture was refuted by exhibiting finite groups GG and HH with isomorphic non-commuting graphs but different orders, specifically G=21053|G|=2^{10}\cdot 5^3 and H=2356|H|=2^3\cdot 5^6.

Sources & referencesView supporting material

Primary source

A. Abdollahi, S. Akbari, H. Dorbidi and H. Shahverdi, “Commutativity pattern of finite non-abelian p-groups determine their orders”, arXiv:1109.5007 (2011).

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.