Polona Oblak: Lastne vrednosti grafov
Seminar SAFA tokrat odstopa termin nastopnemu predavanju dr. Polone Oblak ob izvolitvi v naziv redne profesorice.
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, ter seveda tudi pozitivne misli in rezultate.
Predavanje izjemoma poteka na Fakulteti za računalništvo in informatiko, Večna pot 113, predavalnica P20. Prične se ob 13:15.
Vljudno vabljeni. Roman Drnovšek in Primož Moravec
