Automorphisms of an AT4(4,4,2)-Graph and of the Corresponding Strongly Regular Graphs

被引:2
|
作者
Efimov, K. S. [1 ,2 ,3 ]
机构
[1] Ural Fed Univ, Ekaterinburg 620000, Russia
[2] Ural Fed Univ Econ, Ekaterinburg 620144, Russia
[3] Russian Acad Sci, Ural Branch, Krasovskii Inst Math & Mech, Ekaterinburg 620990, Russia
基金
俄罗斯科学基金会;
关键词
distance-regular graph; graph automorphism;
D O I
10.1134/S008154381902007X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Makhnev, Paduchikh, and Khamgokova gave a classification of distance-regular locally GQ(5, 3)-graphs. In particular, there arises an AT 4(4, 4, 2)-graph on 644 vertices with intersection array {96, 75, 16, 1; 1, 16, 75, 96}. The same authors proved that an AT 4(4, 4, 2)-graph is not a locally GQ(5, 3)-graph. However, the existence of an AT 4(4, 4, 2)-graph that is a locally pseudo-GQ(5, 3)-graph is unknown. The antipodal quotient of an AT 4(4, 4, 2)-graph is a strongly regular graph with parameters (322, 96, 20, 32). These two graphs are locally pseudo-GQ(5, 3)-graphs. We find their possible automorphisms. It turns out that the automorphism group of a distance-regular graph with intersection array {96, 75, 16, 1; 1, 16, 75, 96} acts intransitively on the set of its antipodal classes.
引用
收藏
页码:S59 / S67
页数:9
相关论文
共 50 条