| NIM | H1B008009 |
|---|
| Namamhs | FAHMI PURNA NUGRAHA |
|---|
| Judul Artikel | APLIKASI POLINOM KARAKTERISTIK MATRIKS SIGNLESS LAPLACE UNTUK MENENTUKAN TREE NUMBER PADA GRAF REGULER |
|---|
| Abstrak (Bhs. Indonesia) | Matriks signless Laplace dari graf G merupakan matriks yang diperoleh dari hasil penjumlahan matriks diagonal dan matriks ketetangaan graf G. Selanjutnya sebuah graf dapat direpresentasikan dalam bentuk matriks signless Laplace. Penelitian ini mengkaji penggunaan polinom karakteristik dari matriks signless Laplace untuk menentukan tree number pada suatu graf reguler. Berdasarkan hasil pembahasan, diperoleh bahwa tree number pada graf reguler dapat ditentukan dengan menggunakan polinom karakteristik matriks signless Laplace yaitu 1𝑛𝑑𝑑𝜆𝜒(𝑄(𝐺):𝜆)|𝜆=2𝑟. |
|---|
| Abtrak (Bhs. Inggris) | Signless Laplace matrix of G graph is matrix determined by sum of diagonalize matrix and adjence matrix of G graph. Futhermore a graph can be represented in the from of signless Laplace matrix. This research discussed characteristic polynomial of signless Laplace matrix to determining tree number on regular graph. The results showed that tree number on a regular graph can be determined using the characteristics polynomial signless Laplace matrix, that is 1𝑛𝑑𝑑𝜆𝜒(𝑄(𝐺):𝜆)|𝜆=2𝑟. |
|---|
| Kata kunci | graf reguler, matriks signless Laplace, tree number. |
|---|
| Pembimbing 1 | Siti Rahmah Nurshiami, M.si. |
|---|
| Pembimbing 2 | Suroto, M.Sc. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2013 |
|---|
| Jumlah Halaman | 11 |
|---|
| Tgl. Entri | (belum diset) |
|---|