Abstract
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.
Dedicated to Ian H. Sloan on the occasion of his 80th birthday.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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/
Brouwer, A. E.: Parameters of strongly regular graphs, Electronically published tables. http://www.win.tue.nl/~aeb/graphs/srg/srgtab.html
Brouwer, A.E., Haemers, W.H.: Spectra of Graphs. Universitext. Springer, Berlin (2012)
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)
Cameron, P. J.: Strongly Regular Graphs. Topics in Algebraic Graph Theory, Cambridge University Press, Cambridge (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Bondarenko, A., Mellit, A., Prymak, A., Radchenko, D., Viazovska, M. (2018). There Is No Strongly Regular Graph with Parameters (460, 153, 32, 60). In: Dick, J., Kuo, F., Woźniakowski, H. (eds) Contemporary Computational Mathematics - A Celebration of the 80th Birthday of Ian Sloan. Springer, Cham. https://doi.org/10.1007/978-3-319-72456-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-72456-0_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72455-3
Online ISBN: 978-3-319-72456-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)