English

Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups

Group Theory 2017-03-20 v1

Abstract

A graph \Gamma is said to be {\em symmetric} if its automorphism group \Aut(\Gamma) is transitive on the arc set of \Gamma. Let GG be a finite non-abelian simple group and let \Gamma be a connected pentavalent symmetric graph such that G\leq \Aut(\Gamma). In this paper, we show that if GG is transitive on the vertex set of \Gamma, then either G\unlhd \Aut(\Gamma) or \Aut(\Gamma) contains a non-abelian simple normal subgroup TT such that GTG\leq T and (G,T)(G,T) is one of 5858 possible pairs of non-abelian simple groups. In particular, if GG is arc-transitive, then (G,T)(G,T) is one of 1717 possible pairs, and if GG is regular on the vertex set of \Gamma, then (G,T)(G,T) is one of 1313 possible pairs, which improves the result on pentavalent symmetric Cayley graph given by Fang, Ma and Wang in 2011.

Keywords

Cite

@article{arxiv.1701.01187,
  title  = {Pentavalent symmetric graphs admitting vertex-transitive non-abelian simple groups},
  author = {Jia-Li Du and Yan-Quan Feng and Jin-Xin Zhou},
  journal= {arXiv preprint arXiv:1701.01187},
  year   = {2017}
}

Comments

17 pages. arXiv admin note: text overlap with arXiv:1701.01180

R2 v1 2026-06-22T17:41:31.824Z