Automorphisms of Distance-Regular Graph with Intersection Array {25; 16; 1; 1; 8; 25}

Abstract

Makhnev and Samoilenko have found parameters of strongly regular graphs with no more than 1000 vertices, which may be neighborhoods of vertices in antipodal distance-regular graph of diameter 3 and with λ=μ. They proposed the program of investigation vertex-symmetric antipodal distance-regular graphs of diameter 3 with λ=μ, in which neighborhoods of vertices are strongly regular. In this paper we consider neighborhoods of vertices with parameters (25,8,3,2).