|
On automorphisms of distance-regular graphs with intersection arrays {2r+1,2r−2,1;1,2,2r+1}
I. N. Belousovab, A. A. Makhnevab 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
Abstract:
Let Γ be an antipodal graph with intersection array {2r+1,2r−2,1;1,2,2r+1}, where 2r(r+1)⩽4096. If 2r+1 is a prime power, then Mathon's scheme provides the existence of an edge-symmetric graph with this intersection array. Note that 2r+1 is not a prime power only for r∈{7,17,19,22,25,27,31,32,37,38,42,43}. We study automorphisms of hypothetical distance-regular graphs with the specified values of r. The cases r∈{7,17,19} were considered earlier. We prove that, if Γ is a vertex-symmetric graph with intersection array {2r+1,2r−2,1;1,2,2r+1}, 2r+1 is not a prime power, and r⩽43, then r=25,27,31.
Keywords:
distance-regular graph, graph automorphism.
Received: 25.01.2016
Citation:
I. N. Belousov, A. A. Makhnev, “On automorphisms of distance-regular graphs with intersection arrays {2r+1,2r−2,1;1,2,2r+1}”, Trudy Inst. Mat. i Mekh. UrO RAN, 22, no. 2, 2016, 28–37; Proc. Steklov Inst. Math. (Suppl.), 296, suppl. 1 (2017), 85–94
Linking options:
https://www.mathnet.ru/eng/timm1287 https://www.mathnet.ru/eng/timm/v22/i2/p28
|
Statistics & downloads: |
Abstract page: | 285 | Full-text PDF : | 57 | References: | 55 | First page: | 6 |
|