ทฤษฎีกราฟสเปกตรัมเบื้องต้น

ข้อมูลอ้างอิงพื้นฐานคืออะไร? มีการสำรวจระดับสูงที่ดีของ SGT และการประยุกต์ใช้กับ CS โดยทั่วไปและการเรียนรู้ของเครื่องจักรมากขึ้นโดยเฉพาะหรือไม่?

สองแหล่งที่มา: หนังสือ Fan Chung เกี่ยวกับทฤษฎีกราฟสเปกตรัม และหมายเหตุของ Dan Spielmanในเรื่องเดียวกัน

มีหนังสือเล่มใหม่เกี่ยวกับอัลกอริทึมสเปกตรัมโดย Ravi Kannan และ Santosh Vempala ซึ่งครอบคลุมการพัฒนาล่าสุดหลายประการ มันครอบคลุมการประยุกต์ใช้วิธีการสเปกตรัมหลายขั้นตอนวิธีในการประมาณค่าพารามิเตอร์สเปกตรัมและการประมาณอันดับต่ำของเมทริกซ์

ฉันชอบL. Lovász: สุ่มเดินบนกราฟ: แบบสำรวจ

นอกจากหนังสือของ Fan Chung แล้วฉันชอบBiggs 'ด้วย มันสั้นและหวาน ฉันได้ยินมาว่าCvetković-Doob-Sachsน่าจะเป็นสารานุกรม แต่ฉันยังไม่มีโอกาสตรวจสอบเลย ใช่ฉันเห็นด้วยกับการสำรวจของ Ryan มากกว่า Lovasz เป็นความยินดีที่ได้อ่าน (ทำแบบสำรวจส่วนใหญ่ของเขา)

ทฤษฎีกราฟเชิงพีชคณิตของ Godsil และ Royle เป็นหนังสือที่ดีเช่นกันแม้ว่ามันจะมีมากกว่าแค่ทฤษฎีกราฟสเปกตรัม

ฉันพบบันทึกการบรรยายนี้เป็นประโยชน์อย่างมากกับMichael W. Mahoney