Himpunan nilai eigen dari graf dalam matriks yang terhubung langsung merupakan spectrum dari graf tersebut. Spectrum dari graf G dengan n titik biasanya dinotasikan dengan spec(G). Spectrum dapat dibentuk dari matriks detour, yakni matrik yang elemen-elemennya merupakan lintasan terpanjang antara titik i ke titik j. Nilai eigen matriks detour dari graf terhubung G adalah nilai eigen dari matriks detour, dan merupakan bentuk spectrum detour dari G dan biasanya dinotasikan dengan specDD(G). Lebih spesifik, dalam penelitian ini membahas spectrum yang diperoleh dari matrik detour graf m-partisi komplit (Km(n)) dengan n banyaknya titik disetiap m-partisi dan n > 2. Maka, diperoleh spectrum detour graf m-partisi komplit (Km(n)) adalah μ1 = (mn – 1)2 dengan multiplicitas m1 = 1, dan untuk μ2 = – (mn – 1) dengan multiplicitas m2 = (mn – 1). Kecuali pada graf m-partisi komplit untuk m = 2 spectrum detournya berupa nilai eigen μ1 dengan multiplicitas m1, μ2 dengan multiplicitas m2, dan μ3 dengan multiplicitas m3 sebagaimana yang sudah diteliti oleh peneliti sebelumnya.
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