Grafo de conferencia

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