DETERMINAN MATRIKS KETETANGGAAN GRAF BUKU SEGITIGA

Abstract

Graf buku segitiga merupakan salah satu struktur graf yang menarik untuk dikaji melalui matriks ketetanggaannya. Penelitian ini bertujuan menentukan determinan matriks ketetanggaan graf buku segitiga. Metode yang digunakan adalah pendekatan analitik dengan membentuk matriks ketetanggaan berdasarkan struktur graf dan menghitung determinannya menggunakan reduksi baris serta sifat-sifat determinan. Hasil penelitian menunjukkan bahwa determinan matriks ketetanggaan graf buku segitiga selalu bernilai nol untuk setiap 𝑛≥2. Temuan ini menunjukkan bahwa matriks ketetanggaan graf buku segitiga bersifat singular dan mengandung ketergantungan linear yang berasal dari struktur grafnya