Salah satu permasalahan dalam graf adalah menentukan spectrum detour dari suatu graf. Matriks detour dari graf G adalah matriks yang elemen ke- ij merupakan panjang lintasan terpanjang antara titik vi ke titik vj di G. Himpunan nilai eigen matriks detour dari graf terhubung langsung G adalah spectrum detour. Spectrum detour dari graf G biasanya dinotasikan dengan ( ) DD spec G . Dalam skripsi ini, hanya menentukan spectrum detour graf n-partisi komplit ( n,n 1,n 2,...,n m ) K + + + , dan graf 3-partisi komplit ( ) 2,2,n K . Dalam menentukan spectrum detour graf tersebut dengan cara menggambar pola grafnya, mencari matriks detournya, setelah itu dicari nilai eigen dan vektor eigen dari matriks tersebut, sehingga diperoleh pola (konjektur) spectrum detour, kemudian merumuskan konjektur sebagai teorema yang dilengkapi dengan bukti-bukti. Hasil penelitian ini diperoleh: 1. ( ) ( ) ( ) ( ) 2 , 1, 2, 1 1 , 2, 1: , 1 1 DD n n n n m p p spec K n m n m N p + + ¼ + - - - = ³ ³ Î - 2. ( ) ( ) 2 ( ) 2 2,2, (2 2 2 1) 16 220 793 (2 2 2 16 220 793 6 8 , 1 1 5; 1) 1 3 DD n n n n n n n n spec K n n N n n = + + + + + + + - - - + ³ + + - Î + Hasil kedua masih merupakan konjektur, sehingga perlu diteliti lebih lanjut.
Artikel Terkait:
Skripsi Matematika
- Download Skripsi Gratis Matematika: PENYELESAIAN PERSAMAAN REGRESI LINIER BERGANDA DENGAN PENDEKATAN METODE KUADRAT TERKECIL DAN METODE MATRIKS
- Download Skripsi Gratis Matematika: ANALISIS FUNGSI AKTIVASI JARINGAN SYARAF TIRUAN UNTUK MENDETEKSI KARAKTERISTIK BENTUK GELOMBANG SPEKTRA BABI DAN SAPI
- Download Skripsi Gratis Matematika: GENERALISASI FUNGSI AIRY SEBAGAI SOLUSI ANALITIK PERSAMAAN SCHRODINGER NONLINIER
- Download Skripsi Gratis Matematika: PENYELESAIAN SISTEM PERSAMAAN FUZZY NONLINIER DENGAN MENGGUNAKAN METODE STEEPEST DESCENT
- Download Skripsi Gratis Matematika: ESTIMASI PARAMETER MODEL REGRESI LINIER PADA DATA
- Download Skripsi Gratis Matematika: ANALISIS ALGORITMA METODE BOOTSTRAP DAN JACKKNIFE DALAM MENGESTIMASI PARAMETER REGRESI LINIER BERGANDA
- Download Skripsi Gratis Matematika: STUDI COPULA GUMBEL FAMILY 2-DIMENSI DALAM IDENTIFIKASI STRUKTUR DEPENDENSI
- Download Skripsi Gratis Matematika: DISKRETISASI MODEL LORENZ DENGAN ANALOGI PERSAMAAN BEDA
- Download Skripsi Gratis Matematika: LIMIT FUZZY DARI SUATU FUNGSI DI R+
- Download Skripsi Gratis Matematika: SIFAT HAMILTONIAN DAN HIPOHAMILTONIAN PADA GRAF PETERSEN DIPERUMUM (GPn,1 & GPn,2)
No comments:
Post a Comment