RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2017 Volume 23, Number 3, Pages 182–190 (Mi timm1448)

This article is cited in 4 papers

On automorphisms of a distance-regular graph with intersection array {69,56,10;1,14,60}

A. A. Makhnevab, M. S. Nirovaac

a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
b Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
c Kabardino-Balkar State University, Nal'chik

Abstract: Let $\Gamma$ be a distance-regular graph of diameter 3 with eigenvalues $\theta_0>\theta_1>\theta_2>\theta_3$. If $\theta_2=-1$, then the graph $\Gamma_3$ is strongly regular and the complementary graph $\bar\Gamma_3$ is pseudogeometric for $pG_{c_3}(k,b_1/c_2)$. If $\Gamma_3$ does not contain triangles and the number of its vertices $v$ is less than 800, then $\Gamma$ has intersection array $\{69,56,10;1,14,60\}$. In this case $\Gamma_3$ is a graph with parameters (392,46,0,6) and $\bar \Gamma_2$ is a strongly regular graph with parameters (392,115,18,40). Note that the neighborhood of any vertex in a graph with parameters $(392,115,18,40)$ is a strongly regular graph with parameters $(115,18,1,3)$, and its existence is unknown. In this paper, we find possible automorphisms of this strongly regular graph and automorphisms of a distance-regular graph with intersection array $\{69,56,10;1,14,60\}$. In particular, it is proved that the latter graph is not arc-transitive.

Keywords: distance-regular graph, automorphism of a graph.

UDC: 519.17

MSC: 05B25

Received: 27.02.2017

DOI: 10.21538/0134-4889-2017-23-3-182-190


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2018, 303, suppl. 1, 166–174

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024