ARIFFATA, Jaka Satria (2024) Indeks Detour Dan Spektrum Detour Dari Graf Triangular. Skripsi thesis, Universitas Jenderal Soedirman.
![[img]](http://repository.unsoed.ac.id/style/images/fileicons/other.png) |
PDF (Cover)
COVER-Jaka Satria Ariffata-K1B019010-Skripsi-2024.pdf Download (62kB) |
|
PDF (Legalitas)
LEGALITAS-Jaka Satria Ariffata-K1B019010-Skripsi-2024.pdf Restricted to Repository staff only Download (1MB) |
|
PDF (Abstrak)
ABSTRAK-Jaka Satria Ariffata-K1B019010-Skripsi-2024.pdf Download (88kB) |
|
PDF (BabI)
BAB-I-Jaka Satria Ariffata-K1B019010-Skripsi-2024.pdf Restricted to Repository staff only Download (132kB) |
|
PDF (BabII)
BAB-II-Jaka Satria Ariffata-K1B019010-Skripsi-2024.pdf Restricted to Repository staff only Download (493kB) |
|
PDF (BabIII)
BAB-III-Jaka Satria Ariffata-K1B019010-Skripsi-2024.pdf Restricted to Repository staff only Download (71kB) |
|
PDF (BabIV)
BAB-IV-Jaka Satria Ariffata-K1B019010-Skripsi-2024.pdf Restricted to Repository staff only Download (308kB) |
|
PDF (BabV)
BAB-V-Jaka Satria Ariffata-K1B019010-Skripsi-2024.pdf Download (80kB) |
|
PDF (DaftarPustaka)
DAFTAR PUSTAKA-Jaka Satria Ariffata-K1B019010-Skripsi-2024.pdf Download (107kB) |
|
PDF (Lampiran)
LAMPIRAN-Jaka Satria Ariffata-K1B019010-Skripsi-2024.pdf Restricted to Repository staff only Download (259kB) |
Abstract
Matriks detour dari suatu graf terhubung G dengan n titik adalah suatu matriks simetris yang berukuran n×n dengan elemen-elemennya (i,j) merupakan panjang lintasan terpanjang dari simpul i ke simpul j. Spektrum detour adalah kumpulan nilai eigen dan multiplisitasnya yang diperoleh dari matriks detour. Penentuan spektrum detour diawali dengan menentukan polinomial karakteristik dari graf triangular T_n dengan n≥3. Penelitian ini bertujuan untuk menentukan spektrum detour dan indeks detour dari graf triangular T_n dengan n≥3. Hasil penelitian ini menunjukkan bahwa polinomial karakteristik dari graf triangular T_n dengan n≥3 adalah p(T_n,μ)=(μ-((n^2-n)/2-1)^2 ) (μ+((n^2n)/2-1))^((n^2-n)/2-1 ). Selanjutnya, diperoleh spektrum detour dari graf triangular T_n dengan n≥3, yaitu specc_DD (T_n )=[■(-((n^2-n)/2-1)&((n^2-n)/2-1)^2@((n^2-n)/2-1)&1)]. Pada penelitian ini juga diperoleh indeks detour dari graf triangular dengan n≥3, yaitu ω(T_n )=1/2 ((n^2-n)/2) ((n^2-n)/2-1)^2.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Nomor Inventaris: | K24205 |
| Uncontrolled Keywords: | graf triangular, indeks detour, matriks detour, spektrum detour |
| Subjects: | M > M130 Mathematical analysis |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika |
| Depositing User: | Mr Jaka Satria Ariffata |
| Date Deposited: | 14 Mar 2025 07:33 |
| Last Modified: | 14 Mar 2025 07:33 |
| URI: | http://repository.unsoed.ac.id/id/eprint/30506 |
Actions (login required)
 |
View Item |
