siklus Cm dengan graf lintasan P3 dengan m ≥ 3. Graf prisma memiliki 3m
titik. Spektrum ketetanggan dari suatu graf merupakan himpunan nilai eigennya Ketetanggaan Graf.
bersama dengan multiplisitasnya, dan dapat dicari menggunakan polinomial
karakteristik dan bantuan python. Setelah mendapatkan spektrum ketetanggaan
dari masing-masing graf prisma P3,3, P4,3, · · · , Pm,3 akan terlihat pola umum dari
spektrum graf prisma Pm,3. Kemudian penulis akan membuktikan pola umum
menggunakan teorema dan lemma terkait, sehingga didapat spektrum ketetanggaan
graf prisma Pm,3 :
Spec(Pm,3) =

2 cos 2πk
m − √2 2 cos 2πk
m 2 cos 2πk
m + √2]
m m m

, k = 1, · · · ,m;m ≥ 3.
Kata kunci: Graf, Hasil Kali Kartesian, Matriks Ketetanggaan, Spektrum