Прошел семинар, посвященный спектральной теории графов

На семинаре обсуждались спектры матриц, связанных с графом: матрицы смежности, Лапласиана, нормализованного Лапласиана, матрицы случайного блуждания. Для нормализованного Лапласиана был показан содержательный смысл некоторых конкретных паттернов распределения собственных значений. Была затронута проблема коспектральных графов, восстановления графов по их спектрам, спектральных расстояний между графами. Мы также обсудили некоторые примеры применения спектральной теории графов.

Семинар проводился совместно с Сектором анализа данных в нейронауках №10.3 ИППИ РАН. На семинаре докладывали Анна Ткачев и Юлия Додонова.