Symmetric graphs with 2-arc transitive quotients
Abstract
A graph is -symmetric if admits as a group of automorphisms acting transitively on the set of vertices and the set of arcs of , where an arc is an ordered pair of adjacent vertices. In the case when is imprimitive on , namely when admits a nontrivial -invariant partition , the quotient graph of with respect to 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 to be -arc transitive (regardless of whether is -arc transitive) in the case when is an odd prime , where is the block size of 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 together with a certain 2-point transitive block design induced by . We prove further that if or then these necessary conditions are essentially sufficient for to be -arc transitive.
Cite
@article{arxiv.1205.1084,
title = {Symmetric graphs with 2-arc transitive quotients},
author = {Guangjun Xu and Sanming Zhou},
journal= {arXiv preprint arXiv:1205.1084},
year = {2013}
}
Comments
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")