Изменения

Перейти к: навигация, поиск

Графы-экспандеры

45 байт добавлено, 16:03, 20 декабря 2017
м
Маргулис-Габбер-Галил
{{Теорема
|statement=
Для всех <tex>\forall n</tex> граф <tex>GnG_{n}</tex> второе по величине собственное числоудовлетворяет неравенству
<tex>\lambda(G)\leq 5 \sqrt{2}</tex>.}}
===Граф Рамануджана===
92
правки

Навигация