The order-determination conjecture for non-commuting graphs

About 15 years old · traced to

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 G∖Z(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∣=210⋅53|G|=2^{10}\cdot 5^3 and ∣H∣=23⋅56|H|=2^3\cdot 5^6.

References

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.