An algebraic characterization of symmetric graphs with a prime number of vertices

Abstract

A graph Γ is called symmetric if its automorphism group is transitive on its vertices and edges. Let p be an odd prime, Z(p) the field of integers modulo p, and Z*(p) = (a [formula omitted] Z(p) | a ≠ 0}, the multiplicative subgroup of Z(p). This paper gives a simple proof of the equivalence of two statements: (1) Γ is a symmetric graph with p vertices, each having degree n ≥ 1; (2) the integer n is an even divisor of p − 1 and Γ is isomorphic to the graph whose vertices are the elements of Z(p) and whose edges are the pairs {a, a+h} where a [formula omitted] Z(p) and h [formula omitted] H, the unique subgroup of Z*(p) of order n. In addition, the automorphism group of Γ is determined. © 1972, Australian Mathematical Society. All rights reserved.