View/Open

Author
RAJIB, SOBANDI

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 C_((m,n) ) dengan cara menghubungkan simpul n_i (daun-daun) yang berada pada cabang m (simpul utama), daun-daun tersebut disusun sedemikian rupa sehingga saling terhubung membentuk satu lintasan tambahan, sehingga terbentuk rangkaian simpul. 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/SB2509220073

Keyword
Graf Ulat Homogen Graf Pikul Matriks Ketetanggaan Determinan