Seminar za primenjenu matematiku, 31. maj 2011.

• 30. Maj,  2011
• Komentari (0)

Naredni sastanak Seminara za primenjenu matematiku održaće se u utorak, 31. maja 2011. u 14:15 h na Matematičkom institutu SANU, sala 301f, 3. sprat.

Predavač: Irena Jovanović, Matematički fakultet, Univerzitet u Beogradu

Naslov predavanja: SPEKTRALNO RASTOJANjE GRAFOVA

Sadržaj: Problem spektralnog rastojanja dva grafa sa jednakim brojem čvorova postavio je R. Brualdi 2007. godine. Definisao ga je kao sumu apsolutnih vrednosti razlike odgovarajućih sopstvenih vrednosti dva grafa, koje predstvaljaju spektar grafa dobijen u odnosu na matricu susedstva i koje su standardno date u opadajućem poretku.
U saopštenju će biti izloženi osnovni rezultati vezani za ovu problematiku, koji će izmedju ostalog obuhvatiti jedno gornje ograničenje spektralnog rastojanja i osnovne relacije koje ga dovode u vezu sa energijom grafa. Takodje, biće prikazana spektralna rastojanja odredjenih tipova grafova, kao i eksperimentalni rezultati do kojih se došlo primenom razradjenog softvera za računanje spektra i spektralnih distanci grafa, a koji će biti ilustrovan na jednostavnijim primerima.
Konačno, biće izloženi i još uvek otvoreni zadaci i problemi.

Ključne reči: matrica susedstva, sopstvene vrednosti grafa, spektralno rastojanje, energija grafa, Interlacing Theorem.

Saopštenje je bazirano na rezultatima rada sa Dr Z. Stanićem.

---