Affine primitive symmetric graphs of diameter two

preprint2016arXivOpen access

Abstract

Let nn be a positive integer, qq be a prime power, and VV be a vector space of dimension nn over Fq\mathbb{F}_q. Let G:=V⋊G0G := V \rtimes G_0, where G0G_0 is an irreducible subgroup of GL(V){\rm 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 GG as an arc-transitive, vertex-quasiprimitive subgroup of automorphisms. In particular, we consider those graphs for which G0G_0 is a subgroup of either ΓL(n,q){\rm ΓL}(n,q) or ΓSp(n,q){\rm ΓSp}(n,q) and is maximal in one of the Aschbacher classes Ci\mathcal{C}_i, where i∈{2,4,5,6,7,8}i \in \{2,4,5,6,7,8\}. We are able to determine all graphs ΓΓ which arise from G0≤ΓL(n,q)G_0 \leq {\rm ΓL}(n,q) with i∈{2,4,8}i \in \{2,4,8\}, and from G0≤ΓSp(n,q)G_0 \leq {\rm ΓSp}(n,q) with i∈{2,8}i \in \{2,8\}. For the remaining classes we give necessary conditions in order for ΓΓ to have diameter two, and in some special subcases determine all GG-symmetric diameter two graphs.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.