Pengantar teori grafik spektral


Jawaban:



15

Ada buku baru yang akan datang tentang Algoritma Spektral oleh Ravi Kannan dan Santosh Vempala yang membahas beberapa perkembangan terbaru. Ini mencakup beberapa aplikasi metode spektral, algoritma untuk memperkirakan parameter spektral dan perkiraan peringkat matriks yang rendah.



10

Selain buku Fan Chung, saya juga suka Biggs ; ini pendek dan manis. Saya mendengar bahwa Cvetkovic-Doob-Sachs seharusnya adalah ensiklopedis tetapi saya belum memiliki kesempatan untuk memeriksanya. Ya, saya setuju dengan Ryan daripada survei Lovasz menyenangkan untuk dibaca (demikian juga sebagian besar survei-nya).


2
Saya telah melihat Cvetkovic-Doob-Sachs dan setuju bahwa itu ensiklopedis. Banyak contoh berhasil. Mahal ...
Ryan Williams

9

Teori Aljabar Grafik Aljabar Godsil dan Royle juga merupakan buku yang bagus, meskipun ia memiliki lebih dari sekadar teori grafik spektral.


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.