There Is No Strongly Regular Graph with Parameters (460, 153, 32, 60)
- 815 Downloads
We prove that there is no strongly regular graph (SRG) with parameters (460, 153, 32, 60). The proof is based on a recent lower bound on the number of 4-cliques in a SRG and some applications of Euclidean representation of SRGs.
- 1.Bondarenko, A., Prymak, A., Radchenko, D.: Non-existence of (76, 30, 8, 14) strongly regular graph and some structural tools. Linear Algebra Appl. 527, 53–72 (2017)Google Scholar
- 2.Bondarenko, A., Prymak, A., Radchenko, D.: Supplementary files for the proof of non-existence of SRG(76,30,8,14). Preprint available at http://prymak.net/SRG-76-30-8-14/
- 3.Brouwer, A. E.: Parameters of strongly regular graphs, Electronically published tables. http://www.win.tue.nl/~aeb/graphs/srg/srgtab.html
- 5.Brouwer, A.E, van Lint, J.H.: Strongly regular graphs and partial geometries. In: Proceedings of the Conference Enumeration and Design, Waterloo, ON, 1982, pp. 85–122, Academic, Toronto, ON (1984)Google Scholar
© Springer International Publishing AG, part of Springer Nature 2018