ARIFFATA, Jaka Satria (2024) Indeks Detour Dan Spektrum Detour Dari Graf Triangular. Skripsi thesis, Universitas Jenderal Soedirman.

	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:443/id/eprint/30506

Actions (login required)

View Item