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