View/Open

Author

Date Published
27 Aug 2025

Advisor
Dr. Sri Efrinita Irwan, S.Si., M.Si.,
Eristia Arfi, S.Si., M.Si.,

Subject
Matematika

Publisher

Graf payung yang dinotasikan dengan Um,n dengan m,n≥2 adalah graf yang dibentuk melalui penggabungkan simpul pusat dari graf kipas Fn ke salah satu simpul ujung dari graf lintasan Pn. Dalam Tugas Akhir ini, fokus kajian diarahkan pada penentuan nilai determinan matriks ketetanggaan dari graf payung. Hasil akhir diperoleh bahwa graf payung U_(m,m) memiliki simpul sebanyak (2m) dan sisi sebanyak (3m-2) dengan nilai determinan matriks ketetanggaan dari graf payung Um,m mengikuti pola sebagai berikut: 0 jika n≡3 mod 4 , 1 jika n≡0 mod 4, 1 jika n≡2 mod 4,-1 jika n≡1 mod 4.

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

Keyword
graf payung Matriks Ketetanggaan Determinan