Is there a Cayley graph of a non-abelian finite group that is not isomorphic to any Cayley graph of any abelian group?

Question

It's the first question I post here :) I'm sorry if the question is too specific or if it's somehow repeating others.

In other words, my question is the following. Consider a Cayley graph $\Gamma$ of a non-abelian group. Consider also the family $\mathcal{F}$ of Cayley graphs of abelian groups. Is there $\Gamma$ such that, for all $\Gamma~' \in \mathcal{F}$, $\Gamma$ is not isomorphic to $\Gamma~'$?

I've read some interesting posts such as:

• Non-isomorphic groups with the same oriented Cayley graph;
• Does a Cayley graph on a minimal symmetric set of generators determine a finite group up to isomorphism?.

However, I haven't made any progress towards the answer.

Answer 1

If I understand my own 1979 catalogue of small transitive graphs, this happens first at 12 vertices. The simplest example to describe (L10 in the catalogue): take the tetrahedon and cut off each of the corners to make a little triangle; the skeleton is a cubic cayley graph but not of an abelian group.

One very simple observation is that cayley graphs of abelian groups generally have lots of 4-cycles formed by edges $g$, $h$, $g^{-1}$, $h^{-1}$ from two of the generators. So, a cayley graph of degree at least 3 without 4-cycles is not a cayley graph of an abelian group. Like the example I gave.

Answer 2

Choose your connection set $C$ so that the Cayley graph $\Gamma$ relative to $C$ is a graphical regular representation of $G$. Then the stabilizer of a vertex of $\Gamma$ is trivial. If $\Gamma$ was a Cayley graph for a second group $H$, the the order of $\mathrm{Aut}(\Gamma)$ would have order at least $|GH|$, and so its vertex stabilizers are non-trivial.

If $G$ is not abelian with exponent greater than four and not generalized dicyclic (google) and not one of 13 exceptional groups (with order at most 32), than it has a GRR (= graphical regular representation).

Edit: I should add that, the above exceptions aside, we expect that with probability close to 1 a randomly chosen connection set will work. This has been proved for nilpotent groups of odd order.

Answer 3

Let's assume that we are talking about finitely generated groups. The Cayley graph of a finitely generated abelian group has always either 0, 1 or 2 ends, whereas for example the Cayley graph of a nonabelian free group of rank 2 has infinitely many ends, and is thus not isomorphic to the Cayley graph of any finitely generated abelian group. So the answer to your question is yes.

Answer 4

Choose a Cayley graph on a non-abelian group with girth more than $4$. It can not be a Cayley graph on an abelian group.