| NIM | H1B009033 |
|---|
| Namamhs | DEWI YULINAWATI |
|---|
| Judul Artikel | ALGEBRAIC CONNECTIVITY DARI GRAF LENGKAP Kn DAN GRAF 2Kn
|
|---|
| Abstrak (Bhs. Indonesia) | Matriks Laplace pada suatu graf adalah pengurangan matriks diagonal dengan matriks ketetanggaan. Nilai eigen terkecil kedua dari matriks Laplace graf G berdasarkan urutannya disebut algebraic connectivity. Skripsi ini mengkaji algebraic connectivity pada graf lengkap Kn dan 2Kn (2-copy graf Kn). Dari hasil penelitian diperoleh bahwa algebraic connectivity dari graf lengkap Kn adalah n, sedangkan algebraic connectivity dari graf 2-copy graf Kn adalah nol. |
|---|
| Abtrak (Bhs. Inggris) | Laplace matrix on a graph is a diagonal matrix reduction with adjacency matrix. Second smallest eigenvalues of the Laplace matrix based on the sequence graph G is called algebraic connectivity. This thesis examines algebraic connectivity on the complete graph Kn and 2Kn (2-copy graph Kn). For the results obtained by the algebraic connectivity of the complete graph Kn is n, while the algebraic connectivity of a graph 2-copy graph Kn is zero. |
|---|
| Kata kunci | Graf Lengkap Kn, 2-Copy Graf Kn, Matriks Laplace, Nilai Eigen, Algebraic Connectivity. |
|---|
| Pembimbing 1 | Siti Rahman Nurshiami, M.Si |
|---|
| Pembimbing 2 | Agus Sugandha, M.Si |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2013 |
|---|
| Jumlah Halaman | 10 |
|---|
| Tgl. Entri | (belum diset) |
|---|