(0721) 8030188    pusat@itera.ac.id   

Determinan Matriks Ketetanggaan dari Graf Barbel


Graf barbel (B_n ) adalah graf sederhana yang dibentuk dengan menghubungkan 2 tiruan/jiplakan graf komplit (K_n ) dengan sebuah jembatan/sisi dengan n ≥ 3. Graf barbel (B_n ) memiliki jumlah simpul dan sisi berturut-turut 2n dan n(n – 1) + 1. Matriks ketetanggan dari graf barbel M(B_n ) berukuran 2n × 2n. Penelitian ini mengkaji tentang penentuan determinan matriks ketetanggaan dari graf barbel (B_n ). Perhitungan determinan M(B_n ) dilakukan dengan memanfaatkan matriks dipartisi. Pada penelitian ini, diperoleh hasil determinan M(B_n ) adalah 2n – 3. Kata kunci: graf barbel, matriks ketetanggaan, determinan

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

Keyword