情報および符号化理論におけるスペクトルグラフ理論の応用

情報とコーディング理論、そしておそらくコミュニケーションの分野でのSGTの応用例を知りたいと思いました。頭に浮かぶのは、エキスパンダーコードに関する作業です。

Michael SipserおよびDaniel Spielman、「Expander Codes」、IEEE Transactions on Information Theory、Vol 42、No 6、pp。1710-1722。1996

他の例？

コードのCayleyグラフとランダム化されたコード製品が良い例です。詳細と参照については、次の論文（第6章）を参照してください。http：//library.epfl.ch/en/theses/？nr = 3816

グラフのLovaszシータ数は、スペクトル技術によって定義されます。