Spektrálna teória grafov

z Wikipédie, slobodnej encyklopédie
Prejsť na: navigácia, hľadanie

Spektrálna teória grafov je oblasť teórie grafov, ktorá sa zaoberá vlastnosťami vlastných čísel, vlastných vektorov a charakteristických polynómov matíc susednosti a Laplaceových matíc grafov. Je súčasťou algebraickej teórie grafov.

Literatúra[upraviť | upraviť zdroj]

  • Cvetković, D. M., Doob, M., Sachs, H.: Spectra of Graphs. Theory and Applications. Academic Press, 1980.