Spectral Graph Theory

หน้านี้เป็นหน้าหลักของรายวิชา Spectral Graph Theory

เนื้อหาเรียงตามสัปดาห์ที่สอน

แก้ไขสารบัญเนื้อหา

1. บทนำและทบทวนพีชคณิตเชิงเส้น (ณัฐวุฒิ)
   • เนื้อหา: Eigenvector, Eigenvalue
2. คุณสมบัติของ Eigenvalue ต่อกราฟ (ธานี,ณัฐวุฒิ)
   • เนื้อหา: ผลหาร Rayleigh, คุณสมบัติของเมตริกซ์ Laplacian
   • ทดลอง: วาดกราฟจาก Eigenvector
3. คุณสมบัติของ Eigenvalue ต่อกราฟ[2] (ภัทร)
   • เนื้อหา: Eigen value properties
4. คุณสมบัติของ Eigenvalue ลำดับที่สองบนกราฟต่างๆ (ธานี)
   • เนื้อหา: Second eigen value
5. Cheeger Inequality (ศุภชวาล)
   • เนื้อหา: Cheeger Inequality
6. การทดลอง Cheeger Inequality และ Effective Resistance (ธานี)
   • เนื้อหา: Effective Resistance
   • ทดลอง: หา cut ที่มีคุณสมบัติตรงกับ Cheeger Inequality
7. Random Walks และ Psuedo Random Generator (ศุภชวาล)
   • เนื้อหา: Random Walks
8. Psuedo Random Generator[2] (ภัทร)
   • เนื้อหา: Psuedo Random Generator
9. Coding Theory และ Expander code (ธานี)
   • เนื้อหา: Coding Theory
10. Expander graph from Linear coding (ภัทร)
    • เนื้อหา: Expander construction
11. Chebyshev polynomial (ศุภชวาล)
    • เนื้อหา: Chebyshev polynomial
12. Preconditioning (ธานี)
    • เนื้อหา: Preconditioning