MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Is there any research work about automorphism group of non-commutating graph?

share|cite|improve this question
do you mean the non-commuting graph of a group? If not, could you define what you mean? – Nick Gill Nov 9 '12 at 14:14
up vote 4 down vote accepted

Given that you're based in Esfahan, and given that there are a number of Iranian mathematicians working on the non-commuting graphs of groups, I'll assume this is what you're asking about.

So the non-commuting graph of a group is the graph with vertices equal to elements of $G$, and two elements connected if they do not commute. Let's throw away the central elements of $G$ as these are just isolated vertices that will only confuse things.

Clearly the automorphism group of the non-commuting graph of a group $G$ will be the same as the automorphism group of the commuting graph of $G$ since the latter is the complement of the former.

To my knowledge the only completely general statement that one can make about this automorphism group is that it contains $G/Z(G)$ as a subgroup, since $G$ acts naturally on the vertices of the graph by conjugation.

Generally research on commuting graphs has not focused on the automorphism group. Instead people have been interested in recognition questions (when does the commuting graph of a group characterise the group), or to graph-theoretic questions (e.g. computing the diameter, chromatic number, clique number etc). I asked a MO-question on this recently that may be helpful.

The only specific reference I have been able to find to automorphism groups of commuting graphs is from this conference in which Mirzargar gave a talk showing that the automorphism group "is a non-abelian group such that its order is not prime power and square-free number." (I don't quite know how to interpret this statement, as the use of English is a little confusing.) So far as I'm aware this result has not appeared in the literature.

share|cite|improve this answer
Thanks for making sense of the question! – Alain Valette Nov 9 '12 at 15:03
thank you so much – sebastian Nov 10 '12 at 17:53
soroosh, my pleasure. if you like the answer click the tick' to the side of it. this will accept' the answer and take if off the unanswered stack. – Nick Gill Nov 14 '12 at 12:12
@ Nick! OK! so thanks for your attetion! – sebastian Jan 13 '13 at 21:11

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.