Matematikai Lapok 1995/1-4. [antikvár]

Részlet: Hipergráfok összefüggőségének vizsgálata a spektrumon keresztül Bolla Marianna és Tusnády Gábor Hipergráfok klaszteresedési tulajdonságait vizsgáljuk lineáris algebrai segédeszközökkel. Általánosítjuk a Laplace-mátrix fogalmát és ennek sajátértékeiből vonunk le következtetéseket a hipergráf összefüggőségére és a klasztereknek a megkonstruálásához a sajátvektorokat, ill. a hipergráf általuk definiált euklideszi reprezentációját használjuk. Egy iterációs eljárást is ismertetünk. Bevezetés A kromatikus szám mellett az összefüggőség a gráfok másik gyakran vizsgált tulajdonsága. Mindkettő a gráf csúcsainak particionálását (felosztását, diszjunkt lefedőrendszerét9 jelenti, csak ellentétes szempontokból.