Zastosowania teorii wykresów spektralnych w teorii informacji i kodowania

Chciałem dowiedzieć się, jakie są zastosowania SGT w dziedzinie informacji i teorii kodowania, a może komunikacji. Najbardziej związana, która przychodzi mi na myśl, to praca nad kodami ekspanderów

Michael Sipser i Daniel Spielman, „Kody ekspanderów”, Transakcje IEEE dotyczące teorii informacji, tom 42, nr 6, s. 1710–1722. 1996

Inne przykłady?

Dobrym przykładem mogą być wykresy Cayleya kodów i produktów kodu derandomizowanego. Szczegółowe informacje i odniesienia znajdują się w następującej pracy (rozdział 6): http://library.epfl.ch/en/theses/?nr=3816

Liczba Lovasz theta wykresu jest określana za pomocą technik spektralnych.