Na área matemática da teoría de grafos, un grafo de conferencia é un grafo fortemente regular cos parámetros v, e É 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
Notas
Véxase tamén
Bibliografía Brouwer, A.E., Cohen, A.M., and Neumaier, A. (1989), Distance Regular Graphs. Berlin, New York: Springer-Verlag. , Outros artigos Grafo. Ligazóns externas Conference Graph (MathWorld).
Categoría:Teoría de grafos