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 ].
No comments:
Post a Comment