Семинар за примењену математику, 31. мај 2011.

• 30. Мај, 2011
• Коментари (0)

Наредни састанак Семинара за примењену математику одржаће се у уторак, 31. маја 2011. у 14:15 h на Математичком институту САНУ, сала 301ф, 3. спрат.

Предавач: Ирена Јовановић, Математички факултет, Универзитет у Београду

Наслов предавања: СПЕКТРАЛНО РАСТОЈАЊЕ ГРАФОВА

Садржај: Проблем спектралног растојања два графа са једнаким бројем чворова поставио је Р. Бруалди 2007. године. Дефинисао га је као суму апсолутних вредности разлике одговарајућих сопствених вредности два графа, које предстваљају спектар графа добијен у односу на матрицу суседства и које су стандардно дате у опадајућем поретку.
У саопштењу ће бити изложени основни резултати везани за ову проблематику, који ће између осталог обухватити једно горње ограничење спектралног растојања и основне релације које га доводе у везу са енергијом графа. Такође, биће приказана спектрална растојања одређених типова графова, као и експериментални резултати до којих се дошло применом разрађеног софтвера за рачунање спектра и спектралних дистанци графа, а који ће бити илустрован на једноставнијим примерима.
Коначно, биће изложени и још увек отворени задаци и проблеми.

Кључне речи: матрица суседства, сопствене вредности графа, спектрално растојање, енергија графа, Interlacing Theorem.

Саопштење је базирано на резултатима рада са Др З. Станићем.