Determinan Matriks Adjacency pada Pan Graph
Adrianto, Adrianto (2025) Determinan Matriks Adjacency pada Pan Graph. Tesis thesis, Universitas Tanjungpura.
|
PDF (Cover-Bab1)
Cover-Bab1_H1011201004.pdf - Published Version Download (4MB) |
|
|
PDF (H1011201004_ADRIANTO)
H1011201004_ADRIANTO.pdf - Accepted Version Restricted to Repository staff only Download (2MB) |
Abstract
Penelitian ini membahas determinan matriks adjacency pada pan graph Tn, 1 adalah graf yang dibentuk dengan menggabungkan graf cycle Cn yaitu graf sederhana yang setiap simpulnya berderajat dua dan graf singleton K1 yaitu graf yang hanya memiliki satu simpul tunggal yang tidak memiliki koneksi dengan simpul lain, kemudian menambahkan satu sisi penghubung. Matriks adjacency merepresentasikan hubungan antar simpul dalam bentuk matriks. Penelitian ini bertujuan untuk menentukan bentuk umum matriks adjacency Tn, 1, menghitung determinan matriks adjacency Tn, 1 untuk n = 3, 4, . . . , 10, serta merumuskan dan membuktikan nilai dan pola determinan matriks adjacency Tn, 1. Langkah-langkah yang digunakan meliputi pembentukan matriks adjacency berdasarkan struktur graf, perhitungan determinan melalui matriks blok dan ekspansi kofaktor, serta pembuktian pola menggunakan induksi matematika. Hasil menunjukkan bahwa determinan memiliki pola tertentu yang bergantung pada simpul graf tersebut. Penelitian ini berhasil menentukan pola determinan matriks adjacency dari Tn, 1 yaitu: det (A(Tn, 1)) = { 1, n = 4m − 1, m ∈ N 0, n = 2m, m ∈ N − {1} −1, n = 4m + 1, m ∈ N
| Item Type: | Thesis (Tesis) | ||||||
|---|---|---|---|---|---|---|---|
| Creators: |
|
||||||
| Subjects: | 500 – Ilmu Pengetahuan > 510 Matematika > 512 Aljabar | ||||||
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika S1 | ||||||
| SWORD Depositor: | Sri Yulihartini | ||||||
| Depositing User: | Sri Yulihartini | ||||||
| Date Deposited: | 14 Jul 2026 07:19 | ||||||
| Last Modified: | 14 Jul 2026 07:19 | ||||||
| URI: | https://repository.untan.ac.id/id/eprint/6181 |
Actions (login required)
![]() |
View Item |
