Small AT4-graphs and strongly regular subgraphs corresponding to them
- Authors: Makhnev A.A.1,2, Paduchikh D.V.2
-
Affiliations:
- Krasovskii Institute of Mathematics and Mechanics
- Ural Federal University
- Issue: Vol 296, No Suppl 1 (2017)
- Pages: 164-174
- Section: Article
- URL: https://journals.rcsi.science/0081-5438/article/view/174381
- DOI: https://doi.org/10.1134/S0081543817020158
- ID: 174381
Cite item
Abstract
Let M be the class of strongly regular graphs for which μ is a nonprincipal eigenvalue. Note that the neighborhood of any vertex of an AT4-graph lies in M. Parameters of graphs from M were described earlier. We find intersection arrays of small AT4-graphs and of strongly regular graphs corresponding to them.
Keywords
About the authors
A. A. Makhnev
Krasovskii Institute of Mathematics and Mechanics; Ural Federal University
Author for correspondence.
Email: makhnev@imm.uran.ru
Russian Federation, Yekaterinburg, 620990; Yekaterinburg, 620002
D. V. Paduchikh
Ural Federal University
Email: makhnev@imm.uran.ru
Russian Federation, Yekaterinburg, 620002
Supplementary files
