Lufiano Nezio Apricio Carlos Soares de Araujo Pengarang Irvandi Gorby Pasangka Dosen Pembimbing 2 GANESHA LAPENANGGA PUTRA Dosen Pembimbing 1 Ganesha Lapenangga Putra Ketua Penguji Irvandi Gorby Pasangka.S.Si,M.Sc Penguji 1 Farly Oktriany Haning Penguji 2

Suatu graf G = (V,E) dapat direpresentasikan oleh matriks ketetanggaan yangdinotasikan dengan A(G). Entri-entri matriks A(G) bernilai 1 untuk setiap titikyang bertetangga dan bernilai 0 untuk lainnya. Spektrum dari matriks A(G)merupakan kumpulan nilai eigen beserta multiplisitasnya. Pada penelitian ini,ditentukan spektrum dari matriks ketetanggaan pada beberapa graf hasil operasikorona dengan graf trivial (K1), yakni Cn ⊙ K1 dan Kn ⊙ K1. Graf hasil operasikorona antara graf G dengan K1 merupakan graf yang diperoleh dengan mengambilsatu duplikat G dan |G| duplikat K1, kemudian menghubungkan setiap titik dari Gke K1. Hasil yang diperoleh menunjukkan spektrum graf Cn ⊙ K1 terdiri darinilai-nilai eigen dengan rumus umum λr,r*= cos(2πr/n) ± √[(cos(2πr/n))^2+1]dimana r = [0,n − 1] dengan masing-masing bermultiplisitas 1 untuk r = 0 danr = n/2 (jika n genap), dan bermultiplisitas 2 untuk r lainnya. Sementaranilai-nilai eigen pada spektrum graf Kn ⊙ K1 adalah ((n − 1) ± √[(n−1)^+4])/2yang bermutiplisitas 1 dan (−1± √5)/2 yang bermultiplisitas n−1. Kata Kunci : Matriks Ketetanggaan, Spektrum Graf, Operasi Korona.