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

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


Что: Лекция
Когда: Вторник, 04 апреля 2017, 17:10–18:40
Где: 2-й учебный корпус К(П)ФУ, ауд. 1011

Описание

Матрица графа и её спектр. Комбинаторный смысл собственных чисел однородного графа. Поведение спектра при возведении графа в степень.

Определение спектрального экспандера. Лемма о перемешивании.

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