Non-existence of (76,30,8,14) strongly regular graph

DOI10.1016/J.LAA.2017.03.033MaRDI QIDQ2359558zbMATH OpenOpenAlexFDO

Authors Andriy V. Bondarenko, A. V. Prymak, Danylo V. Radchenko

Publication date 22 June 2017

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.6748

zbMATH Keywords

Euclidean representationnumber of cliquesstrongly regular graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Approximate quadratures (41A55) Discrete geometry (52C99)

Abstract: We prove the non-existence of strongly regular graph with parameters $(76,30,8,14)$. We use Euclidean representation of a strongly regular graph together with a new lower bound on the number of 4-cliques to derive strong structural properties of the graph, and then use these properties to show that the graph cannot exist.

Recommendations

• There is no strongly regular graph with parameters (460, 153, 32, 60)
• scientific article; zbMATH DE number 1961271
• There is no (75,32,10,16) strongly regular graph
• A (49,16,3,6) strongly regular graph does not exist
• scientific article; zbMATH DE number 519999

Cites work

• Algorithm 457: finding all cliques of an undirected graph
• Approximation Theory and Harmonic Analysis on Spheres and Balls
• Distance regular graphs of diameter 3 and strongly regular graphs
• scientific article; zbMATH DE number 2149410 (Why is no real title available?)
• Positive definite functions on spheres
• Spectra of graphs

Cited in

(8)

• There is no (75,32,10,16) strongly regular graph
• A (49,16,3,6) strongly regular graph does not exist
• Bounds on antipodal spherical designs with few angles
• Distance-regular graphs without 4-claws
• The graph \(\operatorname{Kre}(4)\) does not exist
• scientific article; zbMATH DE number 1961271 (Why is no real title available?)
• There is no strongly regular graph with parameters (460, 153, 32, 60)
• Comparison of two techniques for proving nonexistence of strongly regular graphs

Describes a project that uses

Uses Software

• SageMath
• Algorithm 457

This page was built for publication: Non-existence of (76,30,8,14) strongly regular graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2359558)