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

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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.