RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2009 Volume 21, Issue 1, Pages 78–104 (Mi dm1040)

This article is cited in 2 papers

On the automorphisms of the strongly regular graph with parameters $(85, 14, 3, 2)$

D. V. Paduchikh


Abstract: Let $\Gamma$ be the strongly regular graph with parameters $(85, 14, 3, 2)$, $g$ be an element of prime order $p$ of $\operatorname{Aut}(\Gamma)$ and $\Delta=\operatorname{Fix}(g)$. In this paper, it is proved that either $p=5$ or $p=17$ and $\Delta$ is the empty graph, or $p=7$ and $\Delta$ is a 1-clique, or $p=5$ and $\Delta$ is a 5-clique, or $p=3$ and $\Delta$ is a quadrangle or a $2\times5$ lattice, or $p=2$ and $\Delta$ is a union of $\varphi$ isolated vertices and $\psi$ isolated triangles, $\psi=1$ and $\varphi\in\{4,6\}$ or $\psi=0$ and $\varphi=5$. In addition, it is shown that the graph $\Gamma$ is not vertex transitive.

UDC: 519.14

Received: 29.01.2007

DOI: 10.4213/dm1040


 English version:
Discrete Mathematics and Applications, 2009, 19:1, 89–111

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025