Elsevier, Linear Algebra and its Applications, 5(436), p. 1482-1488, 2012
DOI: 10.1016/j.laa.2011.08.020
Full text: Download
We prove that, aside from the complete multipartite graphs and graphs of Steiner type, there are only finitely many connected strongly regular graphs with a regular star complement of prescribed degree s∈N. We investigate the possible parameters when s⩽5.