Structure and uniqueness of the \((81,20,1,6)\) strongly regular graph

DOI10.1016/0012-365X(92)90532-KzbMath0764.05098OpenAlexW2021461194WikidataQ62721776 ScholiaQ62721776MaRDI QIDQ1199584

Willem H. Haemers, Andries E. Brouwer

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/136948

zbMATH Keywords

strongly regular graphspectrum

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Uniqueness of strongly regular graphs having minimal \(p\)-rank, Generalized quadrangles with a regular point and association schemes, Self-orthogonal codes from the strongly regular graphs on up to 40 vertices, 5-chromatic strongly regular graphs, Optimal and near optimal configurations on lattices and manifolds. Abstracts from the workshop held August 19--25, 2012., Generalised Paley graphs with a product structure, Absence of logarithmic enhancement in the entanglement scaling of free fermions on folded cubes, Generalized Paley graphs equienergetic with their complements, The graph with spectrum \(14^{1} 2^{40}( - 4)^{10}( - 6)^{9}\), Which graphs are determined by their spectrum?, On a family of strongly regular graphs with \(\lambda = 1\), Graphs with least eigenvalue \(-2\): ten years on, Reconstructing a generalized quadrangle from the Penttila-Williford 4-class association scheme, Reconstructing a generalized quadrangle from its distance two association scheme, Star complements in regular graphs: old and new results, Cyclotomic trace codes, On the integrability of strongly regular graphs, Unnamed Item, A spectral proof of the uniqueness of a strongly regular graph with parameters (81,20,1,6), A new distance-regular graph associated to the Mathieu group \(M_{10}\), On the 486-vertex distance-regular graphs of Koolen-Riebeek and Soicher, Quadratic zero-difference balanced functions, APN functions and strongly regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strongly regular graphs having strongly regular subconstituents
• Construction of strongly regular graphs, two-weight codes and partial geometries by finite fields
• A characterization of the association schemes of Hermitian forms
• Strongly regular graphs
• The Gewirtz graph: An exercise in the theory of graph spectra