Na área matemática da teoría de grafos, un grafo de conferencia é un grafo fortemente regular cos parámetros v, k = (v − 1)/2, λ = (v − 5)/4, e μ = (v − 1)/4. É o grafo asociado a unha matriz de conferencia simétrica e, en consecuencia, a súa orde v debe ser 1 (módulo 4) e unha suma de dous cadrados.
Sábese que existen grafos de conferencia para todos os valores pequenos de v permitidos polas restricións, por exemplo, v = 5, 9, 13, 17, 25, 29 e (os grafos de Paley) para todas as potencias primas congruentes con 1 (módulo 4). No entanto, hai moitos valores de v que están permitidos, para os que se descoñece a existencia dun grafo de conferencia.
Os valores propios dun grafo de conferencia non precisan ser enteiros, a diferenza dos doutros grafos fortemente regulares. Se o grafo é conexo, os eigenvalores son k con multiplicidade 1, e outros dous eigenvalores,
cada un con multiplicidade (v − 1)/2.
Notas
Véxase tamén
Bibliografía
Outros artigos
Ligazóns externas