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

Abstract

A graph is said to be symmetric if its automorphism group () is transitive on the arc set of . Let G be a finite non-abelian simple group and let be a connected pentavalent symmetric graph such that G≤ (). In this paper, we show that if G is transitive on the vertex set of , then either G () or () contains a non-abelian simple normal subgroup T such that G≤ T and (G,T) is one of 58 possible pairs of non-abelian simple groups. In particular, if G is arc-transitive, then (G,T) is one of 17 possible pairs, and if G is regular on the vertex set of , then (G,T) is one of 13 possible pairs, which improves the result on pentavalent symmetric Cayley graph given by Fang, Ma and Wang in 2011.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…