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

Trudy Inst. Mat. i Mekh. UrO RAN, 2018 Volume 24, Number 3, Pages 226–232 (Mi timm1564)

Automorphisms of a distance-regular graph with intersection array {196, 156, 1; 1, 39, 196}

A. A. Tokbaeva

Kabardino-Balkar State University, Nal'chik

Abstract: A. Makhnev and M. Samoilenko found intersection arrays of antipodal distance-regular graphs of diameter 3 and degree at most 1000 in which $\lambda=\mu$ and the neighborhoods of vertices are strongly regular. Automorphisms of distance-regular graphs in which the neighborhoods of vertices are strongly regular with second eigenvalue 3 except for graphs with intersection arrays $\{196,156,1;1,39,196\}$ and $\{205,136,1;1,68,205\}$ were found earlier. We find possible prime orders of elements in the automorphism group of a distance-regular graph with intersection array $\{196,156,1;1,39,196\}$ as well as their fixed-point subgraphs. It is proved that the automorphism group of this graph acts intransitively on the vertex set.

Keywords: distance-regular graph, automorphism.

UDC: 519.17+512.54

MSC: 05C25, 20B25

Received: 21.05.2018

DOI: 10.21538/0134-4889-2018-24-3-226-232



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026