Вступ до теорії спектральних графів


Відповіді:



15

Існує нова майбутня книга про спектральні алгоритми Раві Каннана та Сантоша Вемпала, яка висвітлює декілька останніх розробок. Він охоплює декілька застосувань спектральних методів, алгоритми оцінки спектральних параметрів та апроксимацію матриць низького рангу.



10

Крім книги Фан Чунга, мені також подобаються Біггс ; це коротко і солодко. Я чув, що Cvetković-Doob-Sachs повинен бути енциклопедичним, але я ще не мав можливості перевірити це. Так, я погоджуюсь з Райаном, ніж опитування Ловаша читати із задоволенням (як і більшість його опитувань).


2
Я бачив Cvetković-Doob-Sachs і погоджуюся, що це енциклопедично. Багато прикладів відпрацьовано. Дорогий, хоча ...
Райан Вільямс

9

Теорія алгебраїчних графіків Годсіла та Ройла теж є хорошою книгою, хоча вона має більше, ніж просто теорія спектральних графів.


Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.