KHOLIFAH, Okty (2023) Spektrum Detour dan Indeks Detour dari Graf Berlian. Skripsi thesis, Universitas Jenderal Soedirman.
![[img]](http://repository.unsoed.ac.id/style/images/fileicons/other.png) |
PDF (Cover)
COVER-Okty Kholifah-K1B018069-Skripsi-2023.pdf Download (74kB) |
|
PDF (Legalitas)
LEGALITAS-Okty Kholifah-K1B018069-Skripsi-2023.pdf Restricted to Repository staff only Download (711kB) |
|
PDF (Abstrak)
ABSTRAK-Okty Kholifah-K1B018069-Skripsi-2023.pdf Download (448kB) |
|
PDF (BabI)
BAB-I-Okty Kholifah-K1B018069-Skripsi-2023.pdf Restricted to Repository staff only until 30 May 2024. Download (416kB) |
|
PDF (BabII)
BAB-II-Okty Kholifah-K1B018069-Skripsi-2023.pdf Restricted to Repository staff only until 30 May 2024. Download (605kB) |
|
PDF (BabIII)
BAB-III-Okty Kholifah-K1B018069-Skripsi-2023.pdf Restricted to Repository staff only until 30 May 2024. Download (326kB) |
|
PDF (BabIV)
BAB-IV-Okty Kholifah-K1B018069-Skripsi-2023.pdf Restricted to Repository staff only Download (649kB) |
|
PDF (BabV)
BAB-V-Okty Kholifah-K1B018069-Skripsi-2023.pdf Download (442kB) |
|
PDF (DaftarPustaka)
DAFTAR PUSTAKA-Okty Kholifah-K1B018069-Skripsi-2023.pdf Download (174kB) |
|
PDF (Lampiran)
LAMPIRAN-Okty Kholifah-K1B018069-Skripsi-2023.pdf Restricted to Repository staff only Download (980kB) |
Abstract
Penelitian ini bertujuan untuk menentukan spektrum detour dan indeks detour dari graf berlian 〖Br〗_n. Matriks detour suatu graf G adalah matriks simetris yang entri-entrinya merupakan panjang lintasan terpanjang dari simpul ke-i sampai simpul ke-j. Spektrum detour adalah kumpulan nilai eigen dan multiplisitas yang diperoleh dari matriks detour. Penentuan spektrum detour diawali dengan menentukan polinomial karakteristik dari graf berlian 〖Br〗_n dengan n≥3. Hasil penelitian menunjukkan bahwa polinomial karakteristik dari graf berlian 〖Br〗_n dengan n≥3 adalah p(〖Br〗_n,μ)=(μ-(2n-1)^2 ) (μ+(2n-1))^(2n-1). Selanjutnya, diperoleh spektrum detour dari graf berlian Brn dengan n ≥ 3, yaitu 〖spec〗_DD (〖Br〗_n)=[■((2n-1)^2&-(2n-1)@1&(2n-1))]. Pada penelitian ini juga diperoleh indeks detour dari graf berlian 〖Br〗_n dengan n≥3, yaitu ω(〖Br〗_n )=n(2n-1)^2.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Nomor Inventaris: | K23046 |
| Uncontrolled Keywords: | polinomial karakteristik, spektrum detour, indeks detour, graf berlian |
| Subjects: | M > M131 Mathematical models |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika |
| Depositing User: | Mrs. KHOLIFAH Okty |
| Date Deposited: | 30 May 2023 06:30 |
| Last Modified: | 30 May 2023 06:30 |
| URI: | http://repository.unsoed.ac.id/id/eprint/21522 |
Actions (login required)
 |
View Item |