Састанак Одељења за математику, 5. новембар 2010.
Наредни састанак Одељења за математику одржаће се у петак, 5.11.2010. у 14 часова, у сали 2 САНУ.
Предавач: Проф. Драгош Цветковић, Математички институт САНУ
Назив предавања: СПЕКТРАЛНА ТЕОРИЈА ГРАФОВА ЗАСНОВАНА НА НЕНЕГАТИВНОЈ ЛАПЛАСОВОЈ МАТРИЦИ
Садржај: Нека је G граф са чворовима 1,2,.,n. Ненегативна Лапласова матрица (signless Laplacian) Q графа G је квадратна матрица реда n где је елемент на позицији (I,j) једнак 1 ако су чворови i и j суседни, 0 ако су несуседни и једнак степену d(i) чвора i ако је i=j. У једном раду из 2005. године сам се заложио за заснивање спектралне теорије графова помоћу матрице Q која је пре тога мало проучавана у литератури. Одзив истраживача је био веома велики тако да смо колега Слободан Симић и ја објавили 2009 - 2010. године серију од три рада са заједничким насловом "Towards a spectral theory of graphs based on the signless Laplacian". На предавању ће бити изложене основе нове спектралне теорије графова.
Коментари(0)