Giới thiệu về lý thuyết đồ thị phổ

Các tài liệu tham khảo cơ bản là gì? Có cuộc khảo sát cấp cao nào về SGT và các ứng dụng của nó cho CS nói chung và học máy cụ thể hơn không?

Hai nguồn: Cuốn sách Fan Chung về lý thuyết đồ thị phổ và ghi chú của Dan Spielman giống nhau.

Có một cuốn sách mới sắp ra mắt về Thuật toán quang phổ của Ravi Kannan và Santosh Vempala bao gồm một số phát triển mới nhất. Nó bao gồm một số ứng dụng của phương pháp phổ, thuật toán để ước tính các tham số phổ và xấp xỉ thứ hạng thấp của ma trận.

Tôi thực sự thích L. Lovász: Ngẫu nhiên đi trên đồ thị: một cuộc khảo sát

Bên cạnh cuốn sách của Fan Chung, tôi cũng thích Biggie ' ; nó ngắn và ngọt ngào Tôi nghe nói rằng Cvetković-Doob-Sachs được cho là bách khoa toàn thư nhưng tôi chưa có cơ hội kiểm tra nó. Vâng, tôi đồng ý với Ryan hơn khảo sát của Lovasz là một niềm vui để đọc (vì vậy hầu hết các khảo sát của anh ấy).

Lý thuyết đồ thị đại số của Godsil và Royle cũng là một cuốn sách hay, mặc dù nó không chỉ có lý thuyết đồ thị phổ.

Tôi thấy bài giảng này giúp ích rất nhiều cho Michael W. Mahoney