05.
dec
Predavanje pred izvolitvijo: izr. prof. dr. Polona Oblak
ob 13:15
Vabljeni na javno predavanje izr. prof. dr. Polone Oblak pred izvolitvijo v naziv redne profesorice, ki bo v četrtek, 5. decembra, ob 13.15 v predavalnici 20 na FRI.
Naslov predavanja: Lastne vrednosti grafov
Povzetek
Zamislite si svoj najljubši enostavni graf. Če vas prosimo, da za njegovo Laplaceovo matriko poračunate vse lastne vrednosti, s tem ne boste imeli težav. Kaj pa, če vam zastavimo obratno vprašanje? Mi vam predpišemo spisek realnih števil, vi pa mi povejte, ali je lahko to seznam lastnih vrednosti kakšne utežene Laplaceove matrike vašega grafa.
V nasprotju s prvo nalogo je odgovore na drugo vprašanje zelo težko poiskati. To vprašanje je znano kot Inverzni problem lastnih vrednosti za graf. Na predavanju bomo predstavili ta problem, njegove podprobleme in težave, pa tudi pozitivne misli in rezultate.
