Город: Санкт-Петербург Казань Язык: Русский English

Спектральная теория графов
Санкт-Петербург / весна 2018, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

Спектральная теория графов позволяет судить о свойствах графа по свойствам связанных с ним матриц (смежности, лапласиана, инцидентности). Дело в том, что у неориентированного графа матрица смежности и лапласиан симметричны, то есть для них существуют полные наборы вещественных собственных чисел.

Мы обсудим наиболее известные математические (сильно регулярные графы, количество остовных деревьев, экспандеры, связь с паросочетаниями) и компьютерные (рисование планарных графов, Google page rank, экспандеры) сюжеты.

Дата и время Название Место Материалы
18 марта
11:15–12:45
Лекция 1, лекция ПОМИ РАН Нет
18 марта
13:00–14:30
Лекция 2, лекция ПОМИ РАН Нет
25 марта
11:15–12:45
Лекция 3, лекция ПОМИ РАН Нет
25 марта
13:00–14:30
Лекция 4, лекция ПОМИ РАН Нет
15 апреля
11:15–12:45
Лекция 5, лекция ПОМИ РАН Нет
15 апреля
13:00–14:30
Лекция 6, лекция ПОМИ РАН Нет
22 апреля
11:15–12:45
Лекция 7, лекция ПОМИ РАН Нет
22 апреля
13:00–14:30
Лекция 8, лекция ПОМИ РАН Нет