Symmetric diameter two graphs with affine-type vertex-quasiprimitive automorphism group

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

We study the class of G-symmetric graphs Γ with diameter 2, where G is an affine-type quasiprimitive group on the vertex set of Γ. These graphs arise from normal quotient analysis as basic graphs in the class of symmetric diameter 2 graphs. It is known that G = V × G0, where V is a finite-dimensional vector space over a finite field and G 0 is an irreducible subgroup of GL (V), and Γ is a Cayley graph on V. In particular, we consider the case where V = Fd p for some prime p and G 0 is maximal in GL (d, p), with G 0 belonging to the Aschbacher classes C2, C4, C6, C7 and C8. For G0 ε C6, C 7, we determine all diameter 2 graphs which arise. For G0 ε C6 we obtain necessary conditions for diameter 2, which restrict the number of unresolved cases to be investigated, and in some special cases determine all diameter 2 graphs. © 2012 Springer Science+Business Media, LLC.
Original languageEnglish
Pages (from-to)127-139
JournalDesigns Codes and Cryptography
Volume68
Issue number1-3
DOIs
Publication statusPublished - 2013

Fingerprint

Dive into the research topics of 'Symmetric diameter two graphs with affine-type vertex-quasiprimitive automorphism group'. Together they form a unique fingerprint.

Cite this