RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2016 Volume 22, Number 1, Pages 220–230 (Mi timm1273)

This article is cited in 2 papers

Small $AT4$-graphs and strongly regular subgraphs corresponding to them

A. A. Makhnevab, D. V. Paduchikhb

a Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
b Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg

Abstract: Let $\mathcal M$ be the class of strongly regular graphs for which $\mu$ is a nonprincipal eigenvalue. Note that the neighborhood of any vertex of an $AT4$-graph lies in $\mathcal M$. Parameters of graphs from $\mathcal M$ were described earlier. We find intersection arrays of small $AT4$-graphs and of strongly regular graphs corresponding to them.

Keywords: strongly regular graph, $AT4$-graph, locally $\mathcal M$-graphs.

UDC: 519.17

Received: 14.05.2015


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2017, 296, suppl. 1, 164–174

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025