paper

Symmetric graphs with 2-arc transitive quotients

arXiv:1205.1084

Abstract

A graph $\Ga$ is -symmetric if $\Ga$ admits as a group of automorphisms acting transitively on the set of vertices and the set of arcs of $\Ga$, where an arc is an ordered pair of adjacent vertices. In the case when is imprimitive on $V(\Ga)$, namely when $V(\Ga)$ admits a nontrivial -invariant partition $\BB$, the quotient graph $\Ga_{\BB}$ of $\Ga$ with respect to $\BB$ is always -symmetric and sometimes even -arc transitive. (A -symmetric graph is -arc transitive if is transitive on the set of oriented paths of length two.) In this paper we obtain necessary conditions for $\Ga_{\BB}$ to be -arc transitive (regardless of whether $\Ga$ is -arc transitive) in the case when is an odd prime , where is the block size of $\BB$ and is the number of vertices in a block having neighbours in a fixed adjacent block. These conditions are given in terms of and two other parameters with respect to $(\Ga, \BB)$ together with a certain 2-point transitive block design induced by $(\Ga, \BB)$. We prove further that if or then these necessary conditions are essentially sufficient for $\Ga_{\BB}$ to be -arc transitive.

To appear in Journal of the Australian Mathematical Society. (The previous title of this paper was "Finite symmetric graphs with two-arc transitive quotients III")