View/Open

Author

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

Koleksi
Matematika

Publisher

Misalkan A adalah suatu matriks persegi. Fungsi determinan dinotasikan dengan det⁡(A) sebagai jumlah dari semua hasil kali elementer bertanda dari A. Angka det⁡(A) disebut determinan dari A. Pada penelitian ini akan membahas mengenai nilai determinan dari graf ulat homogen dan graf pikul. Misalkan C_((m,n_1,n_2,…,n_m ) ) adalah graf ulat, jika n_1=n_2=⋯=n_m=n maka graf tersebut dinamakan graf ulat homogen dengan notasi C_((m,n)). Graf pikul P_((m,n)) merupakan graf yang dibentuk dari graf ulat homogen dengan cara menghubungkan daun-daun (simpul terluar berderajat satu) yang berada pada cabang simpul utama. Sehingga, setiap simpul utama memiliki lintasan tambahan yang menghubungkan daun-daunnya. Pada penelitian ini diperoleh nilai determinan matriks ketetanggaan dari graf ulat homogen C_((m,m) ) dan graf pikul P_((m,2)) yaitu det⁡(M(C_((m,m) ) )=0 det⁡(M( P_((m,2)))=m+1

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

Keyword
Graf Ulat Homogen Graf Pikul Matriks Ketetanggaan Determinan