Advertisement

There Is No Strongly Regular Graph with Parameters (460, 153, 32, 60)

  • Andriy Bondarenko
  • Anton Mellit
  • Andriy Prymak
  • Danylo Radchenko
  • Maryna Viazovska
Chapter

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.

References

  1. 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. 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. 3.
    Brouwer, A. E.: Parameters of strongly regular graphs, Electronically published tables. http://www.win.tue.nl/~aeb/graphs/srg/srgtab.html
  4. 4.
    Brouwer, A.E., Haemers, W.H.: Spectra of Graphs. Universitext. Springer, Berlin (2012)CrossRefGoogle Scholar
  5. 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
  6. 6.
    Cameron, P. J.: Strongly Regular Graphs. Topics in Algebraic Graph Theory, Cambridge University Press, Cambridge (2004)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Andriy Bondarenko
    • 1
  • Anton Mellit
    • 2
  • Andriy Prymak
    • 3
  • Danylo Radchenko
    • 4
  • Maryna Viazovska
    • 5
  1. 1.Department of Mathematical SciencesNorwegian University of Science and TechnologyTrondheimNorway
  2. 2.IST AustriaKlosterneuburgAustria
  3. 3.Department of MathematicsUniversity of ManitobaWinnipegCanada
  4. 4.International Centre for Theoretical PhysicsTriesteItaly
  5. 5.Humboldt University of BerlinBerlin Mathematical SchoolBerlinGermany

Personalised recommendations