Energi laplace pada komplemen graf invers dari grup dihedral

INDONESIA:

Perkembangan terbaru dari teori graf yang banyak dikaji adalah meneliti graf yang dibangun dari grup. Pada penulisan skripsi ini dibahas mengenai energi Laplace pada komplemen graf invers dari grup dihedral. Metode yang digunakan dalam penulisan skripsi ini adalah kajian pustaka, dengan menggunakan rujukan beberapa buku dan jurnal.

Graf dapat dinyatakan dalam bentuk matriks, misalnya matriks keterhubungan titik, matriks derajat, dan matriks Laplace. Matriks-matriks tersebut dapat digunakan untuk mencari nilai eigennya. Jumlah nilai mutlak dari nilai eigen pada suatu graf G disebut energi E(G).

Penelitian ini bertujuan untuk mencari pola energi Laplace pada komplemen graf invers dari grup dihedral yang kemudian dijadikan teorema.

Bagi penelitian selanjutnya, disarankan untuk melanjutkan penelitian tentang energi Laplace yang dapat diperoleh dari grup lainnya.

ENGLISH:

The recent development of the graph theory is researching graph which formed from group. This thesis will examine the Laplacian energy of complement of invers graph of dihedral group. The method used in this thesis is library research using some references such as books and journals.

Graph can be shown in matrix form, for example adjacency vertex matrix, degree matrix, and Laplacian matrix. These matrix can be used to find Eigen values. The sum of the absolute values of the Eigen values of a graph G are called energy of G and denoted by E(G).

The purpose of this research is to find a formula of Laplacian energy of complement of invers graph of dihedral group which will be used as a theorem.

For further research, it is suggested to continue the research about Laplacian energy from another groups.