Graphs on groups, 3

Since this stuff keeps growing, I have decided to keep the most recent version on the web. It is now nearly twice as long as the first version I circulated. If you are interested, please take a copy: it’s at

What is new in this version? A section about cographs and twin reduction has been extended, with the results of computation on small simple groups; there is a note about Cayley graphs invariant under the automorphism group of the group; and a few brief comments about other graphs such as the nilpotency and solvablility graphs of a group, graphs on semigroups, and graphs on rings.

About Peter Cameron

I count all the things that need to be counted.
This entry was posted in Uncategorized and tagged , , , , . Bookmark the permalink.

2 Responses to Graphs on groups, 3

  1. This is getting obsessive. Two days after I posted that, I managed to prove a result about the graph where g and h are joined if they commute but neither is a power of the other. If the GK graph of G is connected, and an extra hypothesis holds, then this graph (on the non-identity elements) either has an isolated vertex or is connected. The extra hypothesis is stronger than I would like: I need to assume that every Sylow subgroup of G has non-cyclic centre. Surely we can do better…

  2. Putting the paper on the web didn’t cure my obsession, so I have put it on the arXiv. That probably means that the link given above will not be so regularly updated.
    This has had one intended effect: I have had several very valuable pieces of information from various people since it went on the arXiv, which will certainly be incorporated in the next version (whenever that happens).

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.