| NIM | H1B008018 |
|---|
| Namamhs | VIRGINA KUMALASARI |
|---|
| Judul Artikel | ALGEBRAIC CONNECTIVITY DARI GABUNGAN DUA BUAH DIGRAF |
|---|
| Abstrak (Bhs. Indonesia) | Matriks Laplace L(G) merupakan matriks persegi yang diperoleh dari N(G)N t(G), dengan N(G) merupakan matriks insidensi dari digraf G. Nilai eigen terkecil kedua dari matriks Laplace L(G) berdasarkan urutannya disebut algebraic connectivity dari digraf G. Misalkan terdapat dua buah digraf, yaitu digraf G1 dan digraf G2 yang edge-disjoint dengan himpunan titik yang sama, maka matriks Laplace dari gabungan digraf G1 dan digraf G2 sama dengan penjumlahan dari masing-masing matriks Laplace digrafnya. Selain itu algebraic connectivity dari gabungan digraf G1 dan digraf G2 lebih dari atau sama dengan penjumlahan dari masing-masing algebraic connectivity digrafnya. |
|---|
| Abtrak (Bhs. Inggris) | Laplace matrix L(G) is a square matrix which can found by N(G)Nt(G), where N(G) is the incidency matrix of digraph G. The second smallest eigenvalue of the Laplace matrix L(G) based on the sequence is called the algebraic connectivity of digraph G. Suppose there are two digraphs, G1 and G2 are edge-disjoint with the same vertex set, then the combined Laplace matrix G1 and G2 equal to the sum of their Laplace matrix. Otherwise, the combined algebraic connectivity G1 and G2 is greater than or equal to the sum of their algebraic connectivity. |
|---|
| Kata kunci | Matriks Laplace, nilai eigen, algebraic connectivity. |
|---|
| Pembimbing 1 | Siti Rahmah Nurshiami, M.Si |
|---|
| Pembimbing 2 | Dra. Ari Wardayani, M.Si |
|---|
| Pembimbing 3 | - |
|---|
| Tahun | 2013 |
|---|
| Jumlah Halaman | 7 |
|---|
| Tgl. Entri | (belum diset) |
|---|