Экспандеры и их применения. Лекция 4
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
09.04.17
Дата публикации:
19.04.17
Код для блога:
Спектр графа, определение спектрального экспандера
Собственные числа и собственные векторы однородного графа. Поведение спектра при возведении графа в степень. Определение спектрального экспандера. Лемма о перемешивании. Коэффициент рёберного расширения для спектрального экспандера.
Страница лекции на CSClub
Другие лекции курса
9