| NIM | K1B021081 |
|---|
| Namamhs | WIDYA NINGSIH |
|---|
| Judul Artikel | PENENTUAN ENERGI KETETANGGAAN DAN ENERGI LAPLACE PADA KOMPLEMEN GRAF MULTIPARTIT LENGKAP |
|---|
| Abstrak (Bhs. Indonesia) | Energi graf adalah jumlah nilai mutlak dari semua nilai eigen matriks yang merepresentasikan graf tersebut. Energi graf yang dihitung berdasarkan matriks ketetanggaan disebut energi ketetanggaan. Selain itu, energi graf juga dapat dihitung menggunakan matriks Laplace, yang hasilnya disebut energi Laplace. Energi Laplace didefinisikan sebagai jumlah nilai mutlak dari selisih antara setiap nilai eigen matriks Laplace dengan derajat rata-rata graf. Penelitian ini membahas tentang penentuan energi ketetanggaan dan energi Laplace pada komplemen graf multipartit lengkap. Berdasarkan hasil penelitian, perhitungan energi ketetanggaan dan energi Laplace pada graf tersebut dapat dilakukan dengan membagi penyelesaian menjadi 2 kasus. |
|---|
| Abtrak (Bhs. Inggris) | Graph energy is defined as the sum of the absolute values of all eigenvalues of a matrix that represents the graph. When the graph energy is calculated using the adjacency matrix is called adjacency energy. Alternatively, graph energy can also be computed using the Laplacian matrix, in which case it is called Laplacian energy. Laplacian energy is defined as the sum of the absolute values of the differences between each Laplacian eigenvalue and the average degree of the graph. This research discusses the adjacency energy and Laplacian energy of the complement of a complete multipartite graph. Based on the results, the calculation of adjacency energy and Laplacian energy for this type of graph can be carried out by dividing the solution into two cases. |
|---|
| Kata kunci | Komplemen graf multipartit lengkap, polinomial karakteristik, spektrum graf, energi ketetanggaan, energi Laplace. |
|---|
| Pembimbing 1 | Triyani, M.Si. |
|---|
| Pembimbing 2 | Siti Rahmah Nurshiami, M.Si. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2025 |
|---|
| Jumlah Halaman | 17 |
|---|
| Tgl. Entri | 2025-07-28 09:51:59.651984 |
|---|