City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Лекция 4. Спектр графа, определение спектрального экспандера
Expanders and Their Applications

What: Lecture
When: Sunday, 09 April 2017, 13:00–14:30
Where: ПОМИ РАН

Description

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

Video

Attached files