|
Automorphisms of a Distance Regular Graph with Intersection Array $\{21,18,12,4;1,1,6,21\}$
A. A. Makhnev Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
Abstract:
A. A. Makhnev and M. S. Nirova found the intersection arrays
of distance regular graphs with $\lambda=2$
and at most 4096 vertices.
For graphs of diameter $4$,
of most interest is the array
$\{21,18,12,4;1,1,6,21\}$
in this list.
In this paper, we find the possible orders and fixed point subgraphs
of the automorphisms of a distance regular
graph with intersection array
$\{21,18,12,4;1,1,6,21\}$.
Keywords:
distance regular graph, graph of diameter $4$ with $a_4=0$, graph automorphism.
Received: 12.02.2019 Revised: 01.05.2020
Citation:
A. A. Makhnev, “Automorphisms of a Distance Regular Graph with Intersection Array $\{21,18,12,4;1,1,6,21\}$”, Mat. Zametki, 109:2 (2021), 247–256; Math. Notes, 109:2 (2021), 247–255
Linking options:
https://www.mathnet.ru/eng/mzm12351https://doi.org/10.4213/mzm12351 https://www.mathnet.ru/eng/mzm/v109/i2/p247
|
Statistics & downloads: |
Abstract page: | 201 | Full-text PDF : | 42 | References: | 26 | First page: | 8 |
|