Himpunan nilai eigen dari reperesentasi graf dalam matriks
terhubung langsung adalah spectrum dari graf tersebut.
Spectrum dari graf G dengan n titik biasanya dinotasikan
dengan Sp(G). Terdapat beberapa cara untuk membentuk dari
dua graf menjadi sebuah graf baru yang mana himpunan
titiknya merupakan hasilkali kartesius antara dua graf
tersebut. Pada skripsi ini akan dikaji spectrum hasilkali
kartesius dari dua graf sederhana. Dengan menggunakan
teorema spectrum graf hasilkali kartesius, diperoleh
1. spectrum dari graf tangga ( ) n L adalah
( )
( ) ( ) 1 2cos , 1 2cos
1 1 n
k k
Sp L
n n
= + − +
+ +
2. spectrum dari graf buku ( ) 2 1,n P × K adalah
( ) 2 1, [ 1, 1 ,1 ,1] n Sp P ×K = − − ± n ± n
3. spectrum dari graf jaring-jaring ( ) m n P × P adalah
( )
( ) ( ) [2 cos cos ].
terhubung langsung adalah spectrum dari graf tersebut.
Spectrum dari graf G dengan n titik biasanya dinotasikan
dengan Sp(G). Terdapat beberapa cara untuk membentuk dari
dua graf menjadi sebuah graf baru yang mana himpunan
titiknya merupakan hasilkali kartesius antara dua graf
tersebut. Pada skripsi ini akan dikaji spectrum hasilkali
kartesius dari dua graf sederhana. Dengan menggunakan
teorema spectrum graf hasilkali kartesius, diperoleh
1. spectrum dari graf tangga ( ) n L adalah
( )
( ) ( ) 1 2cos , 1 2cos
1 1 n
k k
Sp L
n n
= + − +
+ +
2. spectrum dari graf buku ( ) 2 1,n P × K adalah
( ) 2 1, [ 1, 1 ,1 ,1] n Sp P ×K = − − ± n ± n
3. spectrum dari graf jaring-jaring ( ) m n P × P adalah
( )
( ) ( ) [2 cos cos ].
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