Symmetric graphs with 2-arc transitive quotients

preprint2013arXivOpen access

Abstract

A graph $\Ga$ is GG-symmetric if $\Ga$ admits GG 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 GG is imprimitive on $V(\Ga)$, namely when $V(\Ga)$ admits a nontrivial GG-invariant partition $\BB$, the quotient graph $\Ga_{\BB}$ of $\Ga$ with respect to $\BB$ is always GG-symmetric and sometimes even (G,2)(G, 2)-arc transitive. (A GG-symmetric graph is (G,2)(G, 2)-arc transitive if GG is transitive on the set of oriented paths of length two.) In this paper we obtain necessary conditions for $\Ga_{\BB}$ to be (G,2)(G, 2)-arc transitive (regardless of whether $\Ga$ is (G,2)(G, 2)-arc transitive) in the case when v−kv-k is an odd prime pp, where vv is the block size of $\BB$ and kk is the number of vertices in a block having neighbours in a fixed adjacent block. These conditions are given in terms of v,kv, k 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 p=3p=3 or 55 then these necessary conditions are essentially sufficient for $\Ga_{\BB}$ to be (G,2)(G, 2)-arc transitive.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.