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).
Propriedades algébricas[editar | editar código-fonte]
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 é: .
