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

Лекция 2. Спектральные характеристики графов
Expanders and Their Applications

What: Lecture
When: Tuesday, 04 April 2017, 17:10–18:40
Where: 2-й учебный корпус К(П)ФУ, ауд. 1011

Description

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

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

Attached files