Affine primitive symmetric graphs of diameter two
Abstract
Let n be a positive integer, q be a prime power, and V be a vector space of dimension n over Fq. Let G := V G0, where G0 is an irreducible subgroup of GL(V) which is maximal by inclusion with respect to being intransitive on the set of nonzero vectors. We are interested in the class of all diameter two graphs that admit such a group G as an arc-transitive, vertex-quasiprimitive subgroup of automorphisms. In particular, we consider those graphs for which G0 is a subgroup of either L(n,q) or Sp(n,q) and is maximal in one of the Aschbacher classes Ci, where i ∈ \2,4,5,6,7,8\. We are able to determine all graphs which arise from G0 ≤ L(n,q) with i ∈ \2,4,8\, and from G0 ≤ Sp(n,q) with i ∈ \2,8\. For the remaining classes we give necessary conditions in order for to have diameter two, and in some special subcases determine all G-symmetric diameter two graphs.
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.