(0721) 8030188    [email protected]   

Determinan Matriks Ketetanggaan dari Graf Kincir Angin Belanda


Graf kincir angin Belanda dinotasikan sebagai D_n^((m)) merupakan graf yang diperoleh dengan mengambil m salin dari graf C_n dengan titik pusat yang sama. Graf ini memiliki parameter m dan n dengan m merupakan banyak salinan dari graf C_n, sedangkan n merupakan banyak simpul yang terdapat pada graf C_n. Penelitian ini mengkaji mengenai penentuan nilai determinan dari matriks ketetanggaan pada graf kincir angin Belanda D_n^((2)) dan D_n^((3)) dengan n≥3. Pada penelitian ini memperoleh nilai determinan dari graf D_n^((2)) yaitu 4 jika n≡1 mod 4, 0 jika n≡0,2 mod 4 dan -4 jika n≡3 mod 4, sedangkan nilai determinan matriks ketetanggaan graf D_n^((3)) yaitu 6 jika n bilangan ganjil dan 0 jika n bilangan genap.

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

Keyword
Graf kincir angin Belanda matriks ketetanggaan determinan