| NIM | H1B008034 |
|---|
| Namamhs | KHARISMA WIJAYANTI |
|---|
| Judul Artikel | Penyelesaian Masalah Nilai Eigen Pada Graf Cocktail Party Menggunakan Teknik Circulant |
|---|
| Abstrak (Bhs. Indonesia) | Matriks circulant merupakan bentuk dari matriks ketetanggaan dengan elemen baris ke- untuk , diperoleh dari baris pertama dengan cara menggeser elemen-elemen baris pertama kolom ke- , sebanyak langkah ke arah kanan. Graf yang matriks ketetanggaannya berupa matriks circulant disebut graf circulant. Salah satu jenis graf circulant adalah graf cocktail party. Graf cocktail party adalah graf yang diperoleh dengan cara menghapus s buah sisi yang saling asing dari graf . Nilai eigen pada graf cocktail party dapat diperoleh menggunakan teknik circulant. |
|---|
| Abtrak (Bhs. Inggris) | Circulant matrix is form of adjecency matrix that element of - rows for ,is obtained from the first row by cyclic shift of steps. Graph that the adjacency matrix is circulant matrix is called circulant graph. One of circulant graph is cocktail party graph. Cocktail party graph is graph which is obtained by removing disjoint edges from .Eigenvalues of cocktail party graph can be obtained by circulant technique. |
|---|
| Kata kunci | Nilai Eigen, Matriks Circulant, Graf Circulant, Graf Cocktail Party |
|---|
| Pembimbing 1 | Siti Rahmah N, M.Si |
|---|
| Pembimbing 2 | Suroto, M.Sc |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2012 |
|---|
| Jumlah Halaman | 5 |
|---|
| Tgl. Entri | (belum diset) |
|---|