Konferenciagráf

A matematika, azon belül a gráfelmélet területén egy konferenciagráf (conference graph) v, Sablon:Nowrap Sablon:Nowrap és Sablon:Nowrap paraméterekkel rendelkező erősen reguláris gráf. Szimmetrikus konferenciamátrix képezi az alapját, ezért v rendjének mindig kongruensnek kell lennie 1-gyel modulo 4 és két négyzetszám összegének kell lennie. Nevüket a konferenciamátrixokról, azok pedig a telefonos konferenciahívásokról kapták.

A feltételek által megengedett, alacsony v értékekre (pl. v = 5, 9, 13, 17, 25, 29) és az összes Paley-gráfra (az 1-gyel kongruens modulo 4 prímhatványokra) ismertek a konferenciagráfok. Számos v értékre azonban, amikre elvileg lehetséges a konferenciagráf létezése, nem ismert, hogy valóban létezik-e.

A konferenciagráf sajátértékei, néhány más erősen reguláris gráftól eltérően nem feltétlenül egész számok. Ha a gráf összefüggő, a sajátértékek a következők: k, 1 multiplicitással, és két másik sajátérték,

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

mindkettőnek a multiplicitása Sablon:Nowrap

Fordítás

• Sablon:Fordítás

Jegyzetek

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