digilib@itb.ac.id +62 812 2508 8800

ABDILLAH AHMAD ABSTRAK
PUBLIC Dwi Ary Fuziastuti

Graf reguler-jarak adalah suatu graf yang hasil kali setiap dua matriks jaraknya kombinasi linear dari matriks-matriks jaraknya. Aljabar Terwilliger dari graf reguler-jarak adalah aljabar yang dibangun oleh aljabar ketetanggaan dan Bose- Mesner dual. Matriks blok adalah matriks yang terdiri atas submatriks-submatriks yang diperoleh dari partisi himpunan baris dan kolomnya. Dalam Tesis ini, diberikan suatu teori untuk menganalisis aljabar Terwilliger berdasarkan struktur blok matriksnya. Teori tersebut digunakan untuk menentukan aljabar Terwiiliger dari beberapa kelas graf reguler-jarak.