View/Open

Author
KHAIRUNISA,

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

Koleksi
Matematika

Publisher

Graf payung yang dinotasikan dengan U_(m,n) dengan m,n≥2 adalah graf yang dibentuk melalui penggabungkan simpul pusat dari graf kipas F_n ke salah satu simpul ujung dari graf lintasan P_n. 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 U_(m,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/SB2508270022

Keyword
graf payung Matriks Ketetanggaan Determinan