RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2001 Volume 40, Number 2, Pages 125–134 (Mi al212)

This article is cited in 21 papers

Automorphisms of Aschbacher Graphs

A. A. Makhnev, D. V. Paduchikh

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences

Abstract: If a regular graph of valence $k$ and diameter $d$ has $v$ vertices, then $v\leqslant1+k+k(k-1)+\dots+k(k-1)^{d-1}$, which was proved by Moore (cf. [1]). Graphs for which this non-strict inequality turns into an equality are called Moore graphs. Such have an odd girth equal to $2d+1$. The simplest example of a Moore graph is furnished by a $(2d+1)$-triangle. Damerell proved that a Moore graph of valence $k\geqslant3$ has diameter 2. In this case $v=k^2+1$, the graph is strongly regular with $\lambda=0$ and $\mu=1$, and the valence $k$ is equal to 3 (Peterson's graph), to 7 (Hoffman-Singleton's graph), or to 57. The first two graphs are of rank 3. Whether a Moore graph of valence $k=57$exists is not known; yet, Aschbacher proved that the Moore graph with $k=57$ will not be a rank 3 graph. We call the Moore graph with $k=57$ the Aschbacher graph. Cameron showed that such cannot be vertex transitive. Here, we treat subgraphs of fixed points of Moore graph automorphisms and an automorphism group of the hypothetical Aschbacher graph for the case where that group contains an involution.

Keywords: Moore graph, Aschbacher Graph, automorphism, involution.

UDC: 519.14+512.542

Received: 25.06.1999
Revised: 15.03.2000


 English version:
Algebra and Logic, 2001, 40:2, 69–74

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025