Jump to content

Brouwer–Haemers graph

From Wikipedia, the free encyclopedia
Brouwer–Haemers graph
Vertices81
Edges810
Radius2
Diameter2
Girth3
Automorphisms233,280
Chromatic number7
PropertiesStrongly regular
Table of graphs and parameters

In the mathematical field of graph theory, the Brouwer–Haemers graph is a 20-regular undirected graph with 81 vertices and 810 edges. It is the unique strongly regular graph with parameters (81, 20, 1, 6).