|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2013, Volume 19, Number 3, Pages 207–214
(Mi timm978)
|
|
|
|
This article is cited in 9 scientific papers (total in 10 papers)
On strongly regular graphs with eigenvalue $\mu$ and their extensions
A. A. Makhnevab, D. V. Paduchikha a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
b Ural Federal University named B. N. Yeltsin
Abstract:
Let $\mathcal M$ be a class of strongly regular graphs for which $\mu$ is a non-principal eigenvalue. Note that the neighborhood of any vertex of an $AT4$ graph lies in $\mathcal M$. We describe parameters of graphs from $\mathcal M$ and find intersection arrays of $AT4$ graphs in which neighborhoods of vertices lie in chosen subclasses from $\mathcal M$. In particular, an $AT4$ graph in which the neighborhoods of vertices do not contain triangles is the Conway–Smith graph with parameters $(p,q,r)=(1,2,3)$ or the first Soicher graph with parameters $(p,q,r)=(2,4,3)$.
Keywords:
strongly regular graph, $AT4$-graph, locally $\mathcal M$-graph.
Received: 25.01.2013
Citation:
A. A. Makhnev, D. V. Paduchikh, “On strongly regular graphs with eigenvalue $\mu$ and their extensions”, Trudy Inst. Mat. i Mekh. UrO RAN, 19, no. 3, 2013, 207–214; Proc. Steklov Inst. Math. (Suppl.), 285, suppl. 1 (2014), S128–S135
Linking options:
https://www.mathnet.ru/eng/timm978 https://www.mathnet.ru/eng/timm/v19/i3/p207
|
Statistics & downloads: |
Abstract page: | 279 | Full-text PDF : | 74 | References: | 52 | First page: | 2 |
|