Approximately strongly regular graphs

DOI10.1016/J.DISC.2022.113299MaRDI QIDQ2111940zbMATH OpenOpenAlexFDO

Authors Ferdinand Ihringer

Publication date 17 January 2023

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

strongly regular graphsabsolute boundcapsKrein conditionsinertia boundclique-free graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of block designs (05B05) Association schemes, strongly regular graphs (05E30) Linear codes and caps in Galois spaces (51E22)

Recommendations

• On the clique number of a strongly regular graph
• scientific article; zbMATH DE number 4099367
• On quasi-strongly regular graphs
• scientific article; zbMATH DE number 2149410
• Random strongly regular graphs?

Cites work

• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 54047 (Why is no real title available?)
• scientific article; zbMATH DE number 1795248 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• scientific article; zbMATH DE number 7662644 (Why is no real title available?)
• A construction for clique-free pseudorandom graphs
• A note on Ramsey numbers
• An asymptotic existence result on compressed sensing matrices
• Constructive bounds for a Ramsey-type problem
• Explicit Ramsey graphs and orthonormal labelings
• Extensions of generalized product caps
• Fast generation of regular graphs and construction of cages
• Graphs which contain all small graphs
• Interlacing eigenvalues and graphs
• Large caps in small spaces
• On \(k\)-walk-regular graphs
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• On quasi-strongly regular graphs
• Paths in graphs
• Pseudo-random graphs
• Reaching a Quantum Consensus: Master Equations that Generate Symmetrization and Synchronization
• Recursive constructions for large caps
• Spherical codes and designs
• Strongly regular graphs
• The early evolution of the \(H\)-free process

Cited in

(4)

• Strongly regular edge-transitive graphs
• Positive discrepancy, MaxCut, and eigenvalues of graphs
• Equiangular lines via matrix projection
• Approximately Strongly Regular Graphs

Describes a project that uses

Uses Software

• equiangular17
• GENREG

This page was built for publication: Approximately strongly regular graphs

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