Basis dan Dimensi Ruang Eigen Matriks Ketetanggaan Graf Lollipop = Basis and Dimensions of The Eigenspace of The Lollipop Graph Adjacency Matrix

Graf lollipop (L_(m,n) ) merupakan graf yang diperoleh dari penggabungan graf lengkap K_m dan graf lintasan P_n. Misalkan M(L_(m,n) ) merupakan matriks ketetanggaan graf lollipop. Matriks ketetanggaan graf lollipop M(L_(m,n) ) dapat dinyatakan dalam bentuk matriks blok. Suatu vektor yang bebas linear disebut basis dari suatu ruang eigen. Ruang eigen dari suatu nilai eigen pada matriks ketetanggaan graf lollipop dinotasikan sebagai E_λ (M(L_(m,n) )). Adapun dimensi ruang eigen dari matriks ketetanggaan lollipop M(L_(m,n) ), dinotasikan dengan dimE_λ (M(L_(m,n) )). Pada skripsi ini akan ditentukan basis dan dimensi ruang eigen dari matriks ketetanggaan graf lollipop M(L_(m,n) ) dengan hanya menggunakan nilai eigen berupa bilangan bulat, λ∈N.

Keywords : graf lollipop, matriks ketetanggaan, matriks blok, nilai eigen, basis ruang eigen, dimensi ruang eigen