Что: | Лекция |
Когда: | Воскресенье, 09 апреля 2017, 13:00–14:30 |
Где: | ПОМИ РАН |
Собственные числа и собственные векторы однородного графа. Поведение спектра при возведении графа в степень. Определение спектрального экспандера. Лемма о перемешивании. Коэффициент рёберного расширения для спектрального экспандера.