Grafo de Brouwer-Haemers

Grafo de Brouwer–Haemers
Vértices	81
Arestas	810
Cintura	3
Automorfismos	233280
Número cromático	7
Propriedades	Fortemente regular

No campo da matemática da teoria dos grafos, o Grafo de Brouwer–Haemers é um grafo não direcionado 20-regular com 81 vértices e 810 arestas. É o único grafo fortemente regular com parâmetros (81, 20, 1, 6).

O automorfismo de grupo do grafo de Brouwer-Haemers é um grupo da ordem de 233280. O polinômio característico do grafo de Brouwer-Haemers é: ${\displaystyle -(x-20)(x-2)^{60}(x+7)^{20}}$.

• «Weisstein, Eric W. "Brouwer–Haemers Graph." From MathWorld—A Wolfram Web Resource.» 
• «Página de Andries E. Brouwer.»