The classification of distance-transitive graphs of type \(q.K_{q,q}\) (Q1174156)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The classification of distance-transitive graphs of type \(q.K_{q,q}\) |
scientific article |
Statements
The classification of distance-transitive graphs of type \(q.K_{q,q}\) (English)
0 references
25 June 1992
0 references
Associated with a graph \(\Gamma\) of diameter \(d\) define \(\Gamma_ i\) to be the graph with the same vertex set, whose edges are the 2-subsets of vertices at distance \(i\) in \(\Gamma (i=1,2,\dots,d)\); \(\Gamma\) is said to be distance-transitive if it is connected and admits a group of automorphisms which is transitive on the vertex set and on the edges of \(\Gamma_ i (i=1,2,\dots,d)\). When \(\Gamma_ d\) is a disjoint union of cliques, \(\overline\Gamma\) is defined to be the graph whose vertices are the maximal cliques of \(\Gamma_ d\), adjacent whenever their union contains an edge of \(\Gamma\); if the maximal cliques of \(\Gamma\) all have precisely \(q\) vertices, \(\Gamma\) is said to be a \(q\)-fold antipodal cover of \(\overline\Gamma\). \textit{A. Gardiner} [Imprimitive distance-regular graphs and projective planes, J. Comb. Theory, Ser. B 16, 274-281 (1974; Zbl 0267.05112)] ``pointed out that a \(q\)-fold antipodal cover of ... \(K_{q,q}\) is constructible from any incident point-line pair in a projective plane of order \(q\), and, conversely, that a projective plane of this order is constructible from any such graph''. Gardiner further conjectured that only Desarguesian planes give rise to distance- transitive graphs. Recently \textit{I. V. Chuvaeva} and \textit{D. V. Pasechnik} [Distance-transitive graphs of type \(q.K_{q,q}\) and projective planes, Eur. J. Comb. 11, No. 4, 341-346 (1990; Zbl 0739.05040)] observed that certain planes coordinatized by the twisted fields of Albert also correspond to such graphs. The purpose of this note is to prove that there are no others. The proof of this theorem uses the classification of doubly transitive groups having a regular normal subgroup that is attributed to \textit{C. Hering} [Transitive linear groups and linear groups which contain irreducible subgroups of prime order. II. J. Algebra 93, 151-164 (1985; Zbl 0583.20003)] by \textit{M. W. Liebeck} [The affine permutation groups of rank three, Proc. Lond. Math. Soc., III. Ser. 54, 477-516 (1987; Zbl 0621.20001)]. This version of Hering's theorem depends upon the classification of finite simple groups. Similar methods appeared in \textit{M. J. Ganley} and \textit{V. Jha} [On a conjecture of Kallaher and Liebler, Geom. Dedicata 21, 277-289 (1986; Zbl 0601.51014)].
0 references
\(q\)-fold antipodal cover
0 references
diameter
0 references
cliques
0 references
projective plane
0 references
Desarguesian planes
0 references
distance-transitive graphs
0 references
Hering's theorem
0 references
0 references