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

Лекция 4. Спектр графа, определение спектрального экспандера
Экспандеры и их применения

Что: Лекция
Когда: Воскресенье, 09 апреля 2017, 13:00–14:30
Где: ПОМИ РАН

Описание

Собственные числа и собственные векторы однородного графа. Поведение спектра при возведении графа в степень. Определение спектрального экспандера. Лемма о перемешивании. Коэффициент рёберного расширения для спектрального экспандера.

Видео

Приложенные файлы