|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2012, Volume 18, Number 3, Pages 187–194
(Mi timm852)
|
|
|
|
On strongly regular graphs with $b_1<24$
M. S. Nirova Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences
Abstract:
Let $\Gamma$ be a connected edge-regular graph with parameters $(v,k,\lambda)$, and let $b_1=k-\lambda-1$. It is well-known that, if $b_1=1$, then $\Gamma$ is either a polygon or a complete multipartite graph with parts of order 2. Graphs with $b_1\le4$ were classified earlier. The investigation of graphs even in the case $b_1=5$ involves great difficulties. However, for strongly regular graphs, the situation is much simpler. In this paper, we classify strongly regular graphs with $b_1<24$.
Keywords:
strongly regular graph, partial geometry, pseudo geometric graph.
Received: 10.12.2011
Citation:
M. S. Nirova, “On strongly regular graphs with $b_1<24$”, Trudy Inst. Mat. i Mekh. UrO RAN, 18, no. 3, 2012, 187–194; Proc. Steklov Inst. Math. (Suppl.), 283, suppl. 1 (2013), 111–118
Linking options:
https://www.mathnet.ru/eng/timm852 https://www.mathnet.ru/eng/timm/v18/i3/p187
|
|