Предавање о применама спектара графова

У уторак 23.3.2010. године, са почетком у 14:15 ч, професор Драгош Цветковић ће одржати предавање на тему „Primeне теорије спактара графова у рачунарству“. Предавање можете слушати у просторијама Математичког института САНУ, сала 301ф.

Кратак садржај:

Теорија спектара графова је део алгебарске теорије графова у којој се проблеми теорије графова третирају уз помоћ сопствених вредности и сопствених вектора матрица које се придружују графовима. Најчешће се користе матрица суседства и Лапласова матрица, али и многе друге графовске матрице.

У последњих десетак година спектри графова се појављују, све више и више, и у рачунарству у третирању различитих проблема (моделовање и претраживање Interneta, обрада слике и препознавање облика, обрада и груписање података, мултипроцесорске повезујуће мреже, отпорност мреже на ширење вируса, статистичке базе података, социјалне мреже и др.).

Даје се кратак преглед оваквих проблема уз коментаре о могућностима даљих истраживања.

1464-predavanje-o-primenama-spektara-grafova