Các ứng dụng của lý thuyết đồ thị phổ trong lý thuyết thông tin và mã hóa

Tôi muốn tìm hiểu một số ứng dụng của SGT trong lĩnh vực thông tin và lý thuyết mã hóa và có thể là truyền thông. Liên quan nhất đến tâm trí là công việc về Expander Code

Michael Sipser và Daniel Spielman, "Mã mở rộng", Giao dịch của IEEE về Lý thuyết thông tin, Tập 42, Số 6, trang 1710-1722. 1996

Những ví dụ khác?

Đồ thị mã của Cayley và các sản phẩm mã bị khử từ có thể là một ví dụ tốt. Xem luận điểm sau đây (Chương 6) để biết chi tiết và tham khảo: http : // l Library.epfl.ch/en/theses/?nr=3816

Số theta Lovasz của đồ thị được xác định thông qua các kỹ thuật quang phổ.