Determinan Matriks Ketetanggaan dari Graf Matahari dan Graf Prisma
Graf matahari dengan n≥3 yang dinotasikan dengan S_n adalah graf yang dibentuk dari suatu graf lingkaran C_n dimana setiap simpul pada graf lingkaran tersebut diberi tambahan satu simpul berderajat satu sehingga setiap simpul pada graf matahari memiliki derajat tiga, kecuali pada simpul ujung-ujungnya yang memiliki derajat satu. Graf prisma dinotasikan dengan P_((n,2)) merupakan graf yang diperoleh dari graf matahari dengan menghubungkan setiap simpul ujung pada graf sehingga membentuk lingkaran luar dari graf. Penelitian ini mengkaji penentuan nilai determinan matriks ketetanggaan dari graf matahari dan graf prisma. Matriks ketetanggaan digunakan sebagai representasi graf dalam bentuk matriks. Pada penelitian ini, diperoleh bahwa matriks ketetanggaan dari graf matahari memiliki nilai determinan yang berbeda untuk n genap dan ganjil. Selain itu, diperoleh pula nilai determinan matriks ketetanggaan dari graf prisma.
Kata Kunci: Graf matahari, graf prisma, graf lingkaran, matriks ketetanggaan, determinan.
URI
https://repo.itera.ac.id/depan/submission/SB2406040048
Keyword
Graf matahari, graf prisma, graf lingkaran, matrik