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.
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.