On Automorphism Groups of AT4(7, 9, r)-Graphs and of Their Local Subgraphs
- Authors: Tsiovkina L.Y.1
-
Affiliations:
- Krasovskii Institute of Mathematics and Mechanics
- Issue: Vol 307, No Suppl 1 (2019)
- Pages: 151-158
- Section: Article
- URL: https://journals.rcsi.science/0081-5438/article/view/175984
- DOI: https://doi.org/10.1134/S0081543819070125
- ID: 175984
Cite item
Abstract
The paper is devoted to the problem of classification of AT4(p, p + 2, r)-graphs. An example of an AT4(p, p + 2, r)-graph with p = 2 is provided by the Soicher graph with intersection array {56, 45, 16, 1; 1, 8, 45, 56}. The question of existence of AT4(p, p + 2, r)-graphs with p > 2 is still open. One task in their classification is to describe such graphs of small valency. We investigate the automorphism groups of a hypothetical AT4(7, 9, r)-graph and of its local subgraphs. The local subgraphs of each AT4(7, 9, r)-graph are strongly regular with parameters (711, 70, 5, 7). It is unknown whether a strongly regular graph with these parameters exists. We show that the automorphism group of each AT4(7, 9, r)-graph acts intransitively on its arcs. Moreover, we prove that the automorphism group of each strongly regular graph with parameters (711, 70, 5, 7) acts intransitively on its vertices.
About the authors
L. Yu. Tsiovkina
Krasovskii Institute of Mathematics and Mechanics
Author for correspondence.
Email: l.tsiovkina@gmail.com
Russian Federation, Yekaterinburg, 620108
Supplementary files
