The order-determination conjecture for non-commuting graphs
The order-determination conjecture for non-commuting graphs
Let and be finite non-abelian groups. For a group , let denote its non-commuting graph, whose vertices are the elements of , with two distinct vertices adjacent exactly when they do not commute.
Order-determination conjecture. If
then
The conjecture was refuted by exhibiting finite groups and with isomorphic non-commuting graphs but different orders, specifically and .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.