|
Spectral Graph Theory
|
- บทนำและทบทวนพีชคณิตเชิงเส้น (ณัฐวุฒิ)
- คุณสมบัติของ Eigenvalue ต่อกราฟ (ธานี,ณัฐวุฒิ)
- คุณสมบัติของ Eigenvalue ต่อกราฟ[2] (ภัทร)
- คุณสมบัติของ Eigenvalue ลำดับที่สองบนกราฟต่างๆ (ธานี)
- Cheeger Inequality (ศุภชวาล)
- การทดลอง Cheeger Inequality และ Effective Resistance (ธานี)
- Random Walks และ Psuedo Random Generator (ศุภชวาล)
- Psuedo Random Generator[2] (ภัทร)
- Coding Theory และ Expander code (ธานี)
- Expander graph from Linear coding (ภัทร)
- Chebyshev polynomial (ศุภชวาล)
- Preconditioning (ธานี)
|
|
แก้ไขกล่องนี้ • แก้ไขสารบัญ
|
ใช้ code หลักๆ จากการทดลองที่แล้ว
โดยนำกราฟแบบต่างๆมาพล็อตตาม eigenvector ตัวที่ 2 เหมือนเดิม จากนั้นจึงหา cut ที่มีคุณสมบัติตาม Cheeger Inequality
(Inductance 
)
ผลลัพธ์การทดลอง
เส้นสีแดงคือการแบ่ง cut ที่ตำแหน่งต่างๆ
Complete graph ขนาด 10 โหนด
