On strongly regular graphs with eigenvalue~$\mu$ and their extensions
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 19 (2013) no. 3, pp. 207-214
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{TIMM_2013_19_3_a20,
author = {A. A. Makhnev and D. V. Paduchikh},
title = {On strongly regular graphs with eigenvalue~$\mu$ and their extensions},
journal = {Trudy Instituta matematiki i mehaniki},
pages = {207--214},
publisher = {mathdoc},
volume = {19},
number = {3},
year = {2013},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/TIMM_2013_19_3_a20/}
}
TY - JOUR AU - A. A. Makhnev AU - D. V. Paduchikh TI - On strongly regular graphs with eigenvalue~$\mu$ and their extensions JO - Trudy Instituta matematiki i mehaniki PY - 2013 SP - 207 EP - 214 VL - 19 IS - 3 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/TIMM_2013_19_3_a20/ LA - ru ID - TIMM_2013_19_3_a20 ER -
A. A. Makhnev; D. V. Paduchikh. On strongly regular graphs with eigenvalue~$\mu$ and their extensions. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 19 (2013) no. 3, pp. 207-214. http://geodesic.mathdoc.fr/item/TIMM_2013_19_3_a20/