Applications de la théorie des graphes spectraux en théorie de l'information et du codage

9

Je voulais savoir quelles sont les applications de SGT dans le domaine de la théorie de l'information et du codage et peut-être des communications. Le plus lié qui me vient à l'esprit est le travail sur les codes d'extension

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

D'autres exemples?

Dimitris
la source

Réponses:

0

Le nombre thêta de Lovasz d'un graphe est défini par des techniques spectrales.

T ....
la source