PENERAPAN MATRIKS LAPLACIAN UNTUK MENENTUKAN BANYAKNYA POHON RENTANG PADA GRAF KINCIR, GRAF BUKU DAN GRAF

MATAHARI APPLICATION LAPLACIAN MATRIX TO DETERMINE THE NUMBER OF SPANNING TREE ON WINDMILL, BOOK, AND SUN GRAPHS Wahyu Yakin Subroto1, Kristiana Wijaya2, Kiswara Agung Santoso2 1 Mahasiswa Jurusan Matematika FMIPA Universitas Jember 2 Staf Pengajar Jurusan Matematika FMIPA Universitas Jember ABSTRACT Spanning tree is a tree which is formed from a simple connected graph, which contains all the vertex on the graph. Determine the number of spanning tree can use the determinant of the cofactor laplacian matrix. Laplacian matrix is formed from a reduction in the degree matrix with adjacency matrix. The purpose of research is to get general formula a spanning tree of windmill graph , book graph Bn and sun graph Sn using laplacian matrix, and also show kinds of is , the number of spanning trees on book graph Bn is )(n+3), spanning tree with the program. From result showed that the number of spanning trees on windmill graph and the number of spanning trees on sun graph Sn is n. Key words : spanning tree, laplacian matrix, determinant ABSTRAK Pohon rentang adalah sebuah pohon yang terbentuk dari graf sederhana terhubung dan memuat semua titik pada graf tersebut. Menentukan banyaknya pohon rentang dapat dilakukan dengan menggunakan determinan dari kofaktor matriks laplacian. Matriks laplacian dibentuk dari matriks derajat dikurangi matriks adjacent. Tujuan dari penulisan skripsi ini adalah mendapatkan rumus umum banyaknya pohon rentang pada graf kincir , graf buku Bn dan graf matahari Sn menggunakan matriks laplacian serta menampilkan macam-macam pohon rentang dengan program. Dari hasil penelitian diperoleh bahwa banyaknya pohon rentang pada graf kincir adalah , banyaknya pohon rentang pada graf buku Bn adalah pohon rentang pada graf matahari Sn adalah n. Kata kunci : pohon rentang, matriks laplacian, determinan )(n+3) dan banyaknya