Grafo de Brouwer-Haemers

(Redirecionado de Grafo de Brouwer–Haemers)

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).

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

Propriedades algébricas editar

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 é:  .

Ligações externas editar