Sifat-Sifat Matriks Ketetanggaan pada Graf Petersen

Alsbaldo, Yuco (2021) Sifat-Sifat Matriks Ketetanggaan pada Graf Petersen. Skripsi thesis, Universitas Negeri Padang.

Preview

Text A_2_YUCO_ALSBALDO_17030080_5839_2021.pdf Download (465kB) | Preview

Abstract

Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Salah satu contoh graf yang paling dikenal dan sangat populer adalah graf Petersen. Graf Petersen sang at populer untuk dipelajari karena keunikannya sebagai contoh penyangkal (counterexample) di banyak tempat dan mempunyai banyak sifat menarik. Graf dapat dinyatakan ke dalam bentuk matriks ketetanggaan (adjacency) yang dinotasikan A(G). Ketika graf dapat dinyatakan ke dalam bentuk matriks ketetanggaan, maka dapat ditentukan determinan dan nilai eigennya, Penelitian ini merupakan penelitian teontis melalui studi kepustakaan. Tujuan dari penelitian untuk mengetahui bagaimana sifat-sifat matriks ketetanggaan pada graf Petersen. Konsep yang akan dibahas pada penelitian ini yaitu bagaimana sifat-sifat dari determinan dan nilai eigen matriks ketetanggaan pada graf Petersen tersebut. Hasil dari penelitian adalah menyimpulkan sifat-sifat nilai determinan dan nilai eigen yang didapatkan ke dalam makna pada teori graf Hasil dari penelitian adalah determinan dari matriks ketetanggaan pada graf Petersen bernilai positif dengan tiga nilai eigen yang berbeda dan dapat didiagonalisasi karena multiplisitas aljabarnya sama dengan multiplisitas geometri mA = me.

Actions (login required)

View Item