(0721) 8030188    pusat@itera.ac.id   

Determinan Matriks Ketetanggaan dari Graf Persahabatan


Graf persahabatan (f_n), dengan nā‰„2 merupakan graf yang diperoleh dengan menghubungkan n buah kopian graf K_2 dengan sebuah titik K_1 sebagai titik pusatnya. Graf persahabatan (f_n) memiliki jumlah titik 2n+1. Matriks ketetanggaan dari graf persahabatan (f_n) berukuran (2n+1) Ɨ(2n+1). Penelitian ini mengkaji mengenai penentuan determinan matriks ketetanggaan dari graf persahabatan (f_n) secara umum. Perhitungan determinan M(f_n) dilakukan dengan memanfaatkan matriks blok atau matriks partisi. Pada penelitian ini, diperoleh pola umum determinan matriks ketetanggan dari graf persahabatan (f_n) yaitu 怖(2n)(-1)怗^(n-1).

URI
https://repo.itera.ac.id/depan/submission/SB2406110079

Keyword
Graf Persahabatan Matriks ketetanggaan Matriks blok Determinan