Aplicações da Teoria dos Gráficos Espectrais na Teoria da Informação e da Codificação

9

Eu queria descobrir quais são algumas das aplicações do SGT na área de teoria da informação e codificação e talvez comunicações. O mais relacionado que vem à mente é o trabalho sobre códigos de expansão

Michael Sipser e Daniel Spielman, "Expander Codes", IEEE Transactions on Information Theory, Vol. 42, No 6, pp. 1710-1722. 1996

Outros exemplos?

Dimitris
fonte

Respostas:

6

Os gráficos de Cayley de códigos e produtos de códigos não randomizados podem ser um bom exemplo. Consulte a seguinte tese (capítulo 6) para obter detalhes e referências: http://library.epfl.ch/en/theses/?nr=3816

Mahdi Cheraghchi
fonte
0

O número teta de Lovasz de um gráfico é definido através de técnicas espectrais.

T ....
fonte