Spectrum graf hasilkali kartesius

INDONESIA:

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 S_p(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 (L_n) adalah
...
2. spectrum dari graf buku (P_2×K_1,n) adalah
...
3. spectrum dari graf jaring-jaring (P_m×P_n) adalah

ENGLISH:

The set of graph eigenvalues of the adjacency matrix is called the spectrum of the graph. The spectrum of a graph G with n vertices is commonly denoted Sp(G). There are also several ways of forming from two graphs a new graph whose vertex set is the Cartesian product of their vertex sets. In this theses we study spectrum of Cartesian product of two simple graphs. Utilizing the theorem about spectrum of Cartesian product of two simple graph, we prove that
1. the spectrum of the ladder graph (L_n) is
...
2. the spectrum of the book graph (P_2 × K_1,n ) is
...
3. the spectrum of the grid graph (P_m × P_n ) is
...