Nenti Rambu Wasak Lodang Pengarang Ganesha Lapanangga Putra Dosen Pembimbing 1 Keristina Br. Ginting Dosen Pembimbing 2 Ganesha Lapenangga Putra Penguji 1 Keristina Br. Ginting Penguji 2 Rapmaida M. Pangaribuan Ketua Penguji

Graf G adalah himpunan yang terdiri dari V dan E, dimana V(G) adalah himpunan tak kosong dari elemen yang disebut titik (vertex) dan E(G) adalah himpunan dari pasangan tak terurut (u,v) dimana u,v∈V(G) yang disebut sisi (edge). Matriks adjacency graf G adalah mastriks berukuran n ×n, A(G)=[a_ij] dengan a_ij merupakan banyaknya sisi yang menghubungan v_i dan v_j, a_ij bernilai 0 jika v_i dan v_j tidak bertetangga dan bernilai 1 jika v_i dan v_j bertetangga. Matriks A^+ (G)=J-A(G) disebut matriks anti-adjavency dari G, dengan J adalah matriks berukuran n×n yang semua entrinya adalah 1. Spektrum dari A(G) dinotasikan dengan Spec (A(G)) adalah matrisk berukuran 2×k,k≤n dengan elemen-elemen pada baris pertamanya adalah nilai eigen dari matriks ketetanggaan A(G), namakan λ_1,λ_2,λ_3,…,λ_k, dan baris keduanya adalah multiplisitas dari nilai-nilai eigen pada baris pertama. Pada penelitian ini, ditentukan polinomial karakteristik dan spektrum dari graf C_n⨀ K_1. Graf C_n⨀ K_1 adalah graf hasil operasi korona antara graf siklus C_n dengan graf lengkap K_1. Kata Kunci: Matriks Anti-adjacency, Spektrum Matriks, Operasi Korona, Graf Siklus, Graf Lengkap