English

Pentavalent symmetric graphs of order twice a prime power

Combinatorics 2016-04-01 v1

Abstract

A connected symmetric graph of prime valency is {\em basic} if its automorphism group contains no nontrivial normal subgroup having more than two orbits. Let pp be a prime and nn a positive integer. In this paper, we investigate properties of connected pentavalent symmetric graphs of order 2pn2p^n, and it is shown that a connected pentavalent symmetric graph of order 2pn2p^n is basic if and only if it is either a graph of order 66, 1616, 250250, or a graph of three infinite families of Cayley graphs on generalized dihedral groups -- one family has order 2p2p with p=5p=5 or 5(p1)5 \mid (p-1), one family has order 2p22p^2 with 5(p±1)5 \mid (p\pm 1), and the other family has order 2p42p^4. Furthermore, the automorphism groups of these basic graphs are computed. Similar works on cubic and tetravalent symmetric graphs of order 2pn2p^n have been done. It is shown that basic graphs of connected pentavalent symmetric graphs of order 2pn2p^n are symmetric elementary abelian covers of the dipole \Dip5\Dip_5, and with covering techniques, uniqueness and automorphism groups of these basic graphs are determined. Moreover, symmetric \mzpn\mz_p^n-covers of the dipole \Dip5\Dip_5 are classified. As a byproduct, connected pentavalent symmetric graphs of order 2p22p^2 are classified.

Keywords

Cite

@article{arxiv.1603.09445,
  title  = {Pentavalent symmetric graphs of order twice a prime power},
  author = {Yan-Quan Feng and Jin-Xin Zhou and Yan-Tao Li},
  journal= {arXiv preprint arXiv:1603.09445},
  year   = {2016}
}