Spektral Grafik Teorisinin Bilgi ve Kodlama Teorisindeki Uygulamaları

Bilgi ve kodlama teorisi ve belki de iletişim alanında SGT'nin bazı uygulamalarının ne olduğunu öğrenmek istedim. En çok akla gelen, Genişletici Kodlar üzerindeki çalışmadır

Michael Sipser ve Daniel Spielman, "Genişletici Kodlar", IEEE Bilgi Teorisi İşlemleri, Cilt 42, Sayı 6, s. 1710-1722. 1996

Diğer örnekler?

Cayley kodları ve derandomize kod ürünlerinin grafikleri iyi bir örnek olabilir. Ayrıntılar ve referanslar için aşağıdaki teze (Bölüm 6) bakın: http://library.epfl.ch/en/theses/?nr=3816

Grafiğin Lovasz teta sayısı spektral tekniklerle tanımlanır.