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