Determinan Matriks Ketetanggaan dari Graf Ubur-Ubur
Graf ubur-ubur memiliki notasi J_n dengan (n≥3) merupakan graf yang diperoleh dari graf lingkaran yang terdiri dari simpul (v_1,v_2,…,v_n) dengan menambahkan dua graf P_⌈n/2⌉ dengan ⌈n/2⌉ menyatakan bilangan bulat terkecil yang lebih dari atau sama dengan n/2 dan melekatkannya ke salah satu ujung simpul pada sebarang dua simpul yang bertetangga. Penelitian ini mengkaji penentuan nilai determinan matriks ketetanggaan dari graf ubur-ubur. Matriks ketetanggaan dari graf ubur-ubur berukuran (n+(2×⌈n/2⌉)-2). Pada penelitian ini diketahui bahwa banyaknya simpul dan sisi pada graf ubur-ubur adalah n dan ⌈n/2⌉.
Kata Kunci : Graf ubur-ubur, graf lingkaran, matriks ketetanggaan, determinan.
URI
https://repo.itera.ac.id/depan/submission/SB2406010005
Keyword
Graf ubur-ubur graf lingkaran matriks ketetanggaan determinan