|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2016, Volume 22, Number 1, Pages 220–230
(Mi timm1273)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Received: 14.05.2015
Citation:
A. A. Makhnev, D. V. Paduchikh, “Small $AT4$-graphs and strongly regular subgraphs corresponding to them”, Trudy Inst. Mat. i Mekh. UrO RAN, 22, no. 1, 2016, 220–230; Proc. Steklov Inst. Math. (Suppl.), 296, suppl. 1 (2017), 164–174
Linking options:
https://www.mathnet.ru/eng/timm1273 https://www.mathnet.ru/eng/timm/v22/i1/p220
|
Statistics & downloads: |
Abstract page: | 225 | Full-text PDF : | 64 | References: | 59 | First page: | 21 |
|