Введение в теорию спектральных графов

Каковы основные ссылки? Существуют ли какие-либо хорошие высокоуровневые обзоры SGT и его приложений для CS в целом и машинного обучения более конкретно?

Два источника: книга Фан Чунга по теории спектральных графов и заметки Дэна Спилмана о том же самом.

Новая книга о спектральных алгоритмах Рави Каннана и Сантоша Вемпалы, посвященная нескольким последним разработкам. Он охватывает несколько применений спектральных методов, алгоритмов оценки спектральных параметров и аппроксимации матриц низкого ранга.

Мне очень нравится L. Lovász: Случайные прогулки на графиках: опрос

Помимо книги Фана Чанга, мне также нравится Биггс ; это коротко и сладко. Я слышал, что Цветкович-Дуб-Сакс должен быть энциклопедиком, но у меня еще не было возможности проверить это. Да, я согласен с Райаном, чем опрос Ловаша приятно читать (как и большинство его опросов).

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

Я нашел эту записку лекции очень полезной Майкл У. Махони