There was an error in this gadget

Mega Paket CD Interaktif

Jasa Pembuatan Skripsi

Jasa Pembuatan Skripsi
Jasa Pembuatan Skripsi

Wednesday, August 21, 2013

c: Spectrum Graf Hasilkali Kartesius.


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 ].


Artikel Terkait:

No comments:

Post a Comment