Affine flag graphs and classification of a family of symmetric graphs with complete quotients

Abstract A graph Γ is G -symmetric if G is a group of automorphisms of Γ which is transitive on the set of ordered pairs of adjacent vertices of Γ . If V ( Γ ) admits a nontrivial G -invariant partition B such that for blocks B , C ∈ B adjacent in the quotient graph Γ B of Γ relative to B , exactly one vertex of B has no neighbour in C , then Γ is called an almost multicover of Γ B . In this case an incidence structure with point set B arises naturally, and it is a ( G , 2 ) -point-transitive and G -block-transitive 2-design if in addition Γ B is a complete graph. In this paper we classify all G -symmetric graphs Γ such that (i) B has block size | B | ≥ 3 ; (ii) Γ B is complete and almost multi-covered by Γ ; (iii) the incidence structure involved is a linear space; and (iv) G contains a regular normal subgroup which is elementary abelian. This classification together with earlier results in Gardiner and Praeger (2018), Giulietti et al. (2013) and Fang et al. (2016) completes the classification of symmetric graphs satisfying (i) and (ii).

[1]  Christoph Hering,et al.  Eine nicht-desarguessche zweifach transitive affine Ebene der Ordnung 27 , 1970 .

[2]  Sanming Zhou,et al.  Finite locally-quasiprimitive graphs , 2002, Discret. Math..

[3]  A. Gardiner,et al.  Symmetric graphs with complete quotients , 2014, 1403.4387.

[4]  J. Dixon,et al.  Permutation Groups , 1996 .

[5]  Cheryl E. Praeger,et al.  A Geometrical Approach to Imprimitive Graphs , 1995 .

[6]  Sanming Zhou,et al.  Cross Ratio Graphs , 2001 .

[7]  Hanfried Lenz,et al.  Design theory , 1985 .

[8]  S. Marcugini,et al.  Unitary graphs and classification of a family of symmetric graphs with complete quotients , 2013, 1503.06923.

[9]  Alice C. Niemeyer,et al.  Finite Transitive Permutation Groups and Finite Vertex-Transitive Graphs , 2013 .

[10]  Sanming Zhou,et al.  Unitary graphs and classification of a family of symmetric graphs with complete quotients , 2013, Journal of Algebraic Combinatorics.

[11]  Tian Khoon Lim,et al.  Homogeneous factorisations of complete graphs with edge-transitive factors , 2009 .

[12]  David A. Foulser,et al.  Solvable flag transitive affine groups , 1964 .

[13]  P. Cameron,et al.  Antiflag-transitive collineation groups revisited , 2002 .

[14]  William M. Kantor,et al.  Homogeneous Designs and Geometric Lattices , 1985, J. Comb. Theory A.

[15]  Sanming Zhou,et al.  A class of finite symmetric graphs with 2-arc transitive quotients , 2000, Mathematical Proceedings of the Cambridge Philosophical Society.

[16]  Sanming Zhou,et al.  Constructing a Class of Symmetric Graphs , 2002, Eur. J. Comb..

[17]  Sanming Zhou Almost covers of 2-arc transitive graphs , 2007, Comb..

[18]  David A. Foulser,et al.  The Flag-Transitive Collineation Groups of the Finite Desarguesian Affine Planes , 1964, Canadian Journal of Mathematics.

[19]  Sanming Zhou,et al.  Imprimitive symmetric graphs, 3-arc graphs and 1-designs , 2002, Discret. Math..

[20]  P. Dembowski Finite geometries , 1997 .

[21]  Peter J. Cameron,et al.  2-Transitive and antiflag transitive collineation groups of finite projective spaces , 1979 .

[22]  Sanming Zhou,et al.  Vertex-imprimitive symmetric graphs with exactly one edge between any two distinct blocks , 2016, J. Comb. Theory, Ser. A.

[23]  Sanming Zhou,et al.  Finite symmetric graphs with two-arc transitive quotients II , 2007 .

[24]  Sanming Zhou,et al.  Finite symmetric graphs with two-arc transitive quotients , 2005, J. Comb. Theory, Ser. B.

[25]  C. Praeger Finite Transitive Permutation Groups and Bipartite Vertex-Transitive Graphs , 2003 .