Mathematics – Combinatorics
Scientific paper
2006-05-10
Mathematics
Combinatorics
15 pages. This is extensively revised from the first version, and is accepted for publication by Michigan Math. Journal
Scientific paper
The generalised Paley graphs are, as their name suggests, a generalisation of the Paley graphs, first defined by Paley in 1933 (see \cite{Paley}). They arise as the relation graphs of symmetric cyclotomic association schemes. However, their automorphism groups may be much larger than the groups of the corresponding schemes. We determine the parameters for which the graphs are connected, or equivalently, the schemes are primitive. Also we prove that generalised Paley graphs are sometimes isomorphic to Hamming graphs and consequently have large automorphism groups, and we determine precisely the parameters for this to occur. We prove that in the connected, non-Hamming case, the automorphism group of a generalised Paley graph is a primitive group of affine type, and we find sufficient conditions under which the group is equal to the one-dimensional affine group of the associated cyclotomic association scheme. The results have been applied in \cite{LLP} to distinguish between cyclotomic schemes and similar twisted versions of these schemes, in the context of homogeneous factorisations of complete graphs.
Lim Tian Khoon
Praeger Cheryl E.
No associations
LandOfFree
On generalised Paley graphs and their automorphism groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On generalised Paley graphs and their automorphism groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On generalised Paley graphs and their automorphism groups will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-705876