การประยุกต์ทฤษฎีกราฟสเปกตรัมในสารสนเทศและทฤษฎีการเข้ารหัส

ฉันต้องการค้นหาว่าแอปพลิเคชั่นของ SGT ในด้านข้อมูลและทฤษฎีการเข้ารหัสและการสื่อสารอาจเป็นอย่างไร สิ่งที่เกี่ยวข้องที่สุดที่นึกถึงคือการทำงานกับ Expander Codes

Michael Sipser และ Daniel Spielman, "Expander Codes", ธุรกรรม IEEE กับทฤษฎีข้อมูล, Vol 42, No 6, pp. 1710-1722 1996

ตัวอย่างอื่น ๆ ?

กราฟของโค้ดของเคย์ลีและผลิตภัณฑ์โค้ดแบบสุ่มสามารถเป็นตัวอย่างที่ดีได้ ดูวิทยานิพนธ์ต่อไปนี้ (บทที่ 6) สำหรับรายละเอียดและการอ้างอิง: http://library.epfl.ch/en/theses/?nr=3816

Lovasz theta number ของกราฟถูกกำหนดโดยเทคนิคสเปกตรัม