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 \cong V \rtimes G_0}\) , 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 = \mathbb {F}_p^d}\) for some prime p and G 0 is maximal in GL (d, p), with G 0 belonging to the Aschbacher classes \({\mathcal {C}_2, \mathcal {C}_4, \mathcal {C}_6, \mathcal {C}_7}\) , and \({\mathcal {C}_8}\) . For \({G_0 \in \mathcal {C}_i, i = 2,4,8}\) , we determine all diameter 2 graphs which arise. For \({G_0 \in \mathcal {C}_6, \mathcal {C}_7}\) 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.
Similar content being viewed by others
References
Amarra C., Giudici M., Praeger C.E.: Quotient-complete arc-transitive graphs. submitted.
Arad Z., Herzog M. (eds.): Products of Conjugacy Classes in Groups. No. 1112 in Lecture Notes in Mathematics. Springer, Berlin (1985).
Aschbacher M.: On the maximal subgroups of the finite classical groups. Invent. Math 76, 469–514 (1984)
Biggs N.A.: Algebraic Graph Theory. Cambridge University Press, Cambridge (1964)
Ellers E., Gordeev N.: On the conjectures of J. Thompson and O. Ore. Trans. Am. Math. Soc 350(9), 3657–3671 (1998)
Guralnick R., Malle G.: Products of conjugacy classes and fixed point spaces. J. Am. Math. Soc 25, 77–121 (2012)
Hsü C.H.: The commutators of the alternating group. Sci. Sinica 14, 339–342 (1965)
Kleidman P., Liebeck M.: The Subgroup Structure of the Finite Classical Groups. No. 129 in London Math. Soc. Lecture Note Series. Cambridge University Press, Cambridge (1990).
Neubüser J., Pahlings H., Cleuvers E.: Each sporadic finasig G has a class C such that CC = G. Abstracts AMS 34, 6 (1984)
Praeger C.E.: An O’Nan-Scott theorem for finite quasiprimitive permutation groups and an application to 2-arc transitive graphs. J. Lond. Math. Soc. 2(47), 227–239 (1993)
Wan Z.X.: Geometry of Classical Groups over Finite Fields. Studentlitteratur, Lund (1993)
Author information
Authors and Affiliations
Corresponding author
Additional information
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Finite Geometries”.
This paper forms part of the first author’s Ph.D., which is supported by an Endeavour International Postgraduate Research Scholarship (with UPAIS) and a Samaha Top-Up Scholarship from The University of Western Australia, and also forms part of an Australian Research Council Discovery Project of the last two authors. The second author holds an Australian Research Fellowship, and the third author holds a Federation Fellowship.
Rights and permissions
About this article
Cite this article
Amarra, C., Giudici, M. & Praeger, C.E. Symmetric diameter two graphs with affine-type vertex-quasiprimitive automorphism group. Des. Codes Cryptogr. 68, 127–139 (2013). https://doi.org/10.1007/s10623-012-9644-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9644-z