|
This article is cited in 4 scientific papers (total in 4 papers)
On automorphisms of a distance-regular graph with intersection array {69,56,10;1,14,60}
A. A. Makhnevab, M. S. Nirovaac 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
c Kabardino-Balkar State University, Nal'chik
Abstract:
Let $\Gamma$ be a distance-regular graph of diameter 3 with eigenvalues $\theta_0>\theta_1>\theta_2>\theta_3$. If $\theta_2=-1$, then the graph $\Gamma_3$ is strongly regular and the complementary graph $\bar\Gamma_3$ is pseudogeometric for $pG_{c_3}(k,b_1/c_2)$. If $\Gamma_3$ does not contain triangles and the number of its vertices $v$ is less than 800, then $\Gamma$ has intersection array $\{69,56,10;1,14,60\}$. In this case $\Gamma_3$ is a graph with parameters (392,46,0,6) and $\bar \Gamma_2$ is a strongly regular graph with parameters (392,115,18,40). Note that the neighborhood of any vertex in a graph with parameters $(392,115,18,40)$ is a strongly regular graph with parameters $(115,18,1,3)$, and its existence is unknown. In this paper, we find possible automorphisms of this strongly regular graph and automorphisms of a distance-regular graph with intersection array $\{69,56,10;1,14,60\}$. In particular, it is proved that the latter graph is not arc-transitive.
Keywords:
distance-regular graph, automorphism of a graph.
Received: 27.02.2017
Citation:
A. A. Makhnev, M. S. Nirova, “On automorphisms of a distance-regular graph with intersection array {69,56,10;1,14,60}”, Trudy Inst. Mat. i Mekh. UrO RAN, 23, no. 3, 2017, 182–190; Proc. Steklov Inst. Math. (Suppl.), 303, suppl. 1 (2018), 166–174
Linking options:
https://www.mathnet.ru/eng/timm1448 https://www.mathnet.ru/eng/timm/v23/i3/p182
|
Statistics & downloads: |
Abstract page: | 222 | Full-text PDF : | 27 | References: | 31 | First page: | 8 |
|