View/Open

Author

Advisor

Koleksi
Matematika

Publisher

Graf kembang api dengan notasi Fn,k merupakan graf yang diperoleh dari n buah graf bintang dengan cara menghubungkan sebuah daun dari setiap Sk melalui sebuah graf lintasan Pn. Graf ini memiliki parameter n dan k dimana n menyatakan banyaknya titik pada graf lintasan Pn dan k menyatakan banyaknya titik pada graf bintang Sk. Penelitian ini mengkaji terkait determinan matriks ketetanggaan dari graf kembang api Fn,3 dengan n≥3 dan k=3 serta graf kembang api bertingkat tFn,3 yang terbentuk dari graf kembang api Fn,3 dengan menambahkan satu titik dan satu sisi pada setiap titik berderajat satu. Pada penelitian ini diperoleh nilai determinan matriks ketetanggaan dari graf kembang api Fn,k yaitu determinan bernilai 1 jika n≡0 mod 4, determinan bernilai 0 jika n≡1,3 mod 4, dan determinan bernilai -1 jika n≡2 mod 4. Sementara itu, untuk graf kembang api bertingkat tFn,3 , diperoleh determinan matriks ketetanggaan bernilai 1. Kata kunci: determinan, graf kembang api, matriks ketetanggaan

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

Keyword