Grafo de conferencia

Na área matemática da teoría de grafos, un grafo de conferencia é un grafo fortemente regular cos parámetros v, Modelo:Nowrap Modelo:Nowrap e Modelo:Nowrap É 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,

$\frac{-1\pm \sqrt{v}}{2},$

cada un con multiplicidade Modelo:Nowrap

Véxase tamén

Bibliografía

• Brouwer, A.E., Cohen, A.M., and Neumaier, A. (1989), Distance Regular Graphs. Berlin, New York: Springer-Verlag. Modelo:ISBN, Modelo:ISBN

Outros artigos

• Grafo.

Ligazóns externas

• Conference Graph (MathWorld).

Modelo:Control de autoridades