Home
Login.
Artikelilmiahs
6840
Update
FAHMI PURNA NUGRAHA
NIM
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
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save