RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2014 Volume 11, Pages 311–320 (Mi semr488)

This article is cited in 1 paper

Mathematical logic, algebra and number theory

On isomorphism between distance-regular graphs

S. V. Goryainov

N. N. Krasovsky Institute of Mathematics and Mechanics, UB RAS, S. Kovalevskaja street 16, 620990, Ekaterinburg, Russia

Abstract: In [1], two new constructions of antipodal distance-regular graphs related to the group $PSL_2(q)$ have been proposed. The author of [1] remained the question whether these graphs were isomorphic to some known ones unsolved. In this work, we show that distance-regular graphs mentioned above are isomorphic to the Mathon graphs with appropriate values of parameters.

Keywords: distance-regular graph, graph isomorphism, group action on a graph.

UDC: 519.172.4

MSC: 05C12

Received April 16, 2014, published April 29, 2014

Language: English



© Steklov Math. Inst. of RAS, 2024