Logo UNTAN Universitas
Tanjungpura
Pontianak

Determinan Matriks Adjacency pada Pan Graph

Adrianto, Adrianto (2025) Determinan Matriks Adjacency pada Pan Graph. Tesis thesis, Universitas Tanjungpura.

[img] PDF (Cover-Bab1)
Cover-Bab1_H1011201004.pdf - Published Version

Download (4MB)
[img] 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:
CreatorsNomor Induk Mahasiswa (NIM)Email
Adrianto, AdriantoNIMH1011201004UNSPECIFIED
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 View Item