
Graphs and Matrices
Předběžné informace. - Matice výskytu.
- Matice přiléhavosti. - Laplaceova matice. - Cykly a řezy.
- Pravidelné grafy. - Přímkový graf stromu. - Algebraická konektivita.
- Matice vzdálenosti stromu. - Vzdálenost odporu. - Laplaceovy vlastní hodnoty prahových grafů.
- Problém pozitivně definitního doplnění. - Maticové hry založené na grafech.