Artikel Ilmiah : K1B021015 a.n. RAHMA NAUFAL ZAKY

Kembali Update Delete

NIMK1B021015
NamamhsRAHMA NAUFAL ZAKY
Judul ArtikelENERGI KETETANGGAAN DAN ENERGI JARAK PADA GRAF BENTENG
Abstrak (Bhs. Indonesia)Energi ketetanggaan dari suatu graf adalah jumlah nilai mutlak semua nilai eigen dari matriks ketetanggaan. Selain matriks ketetanggaan, energi dari suatu graf juga dapat diperoleh dari matriks jarak sehingga dinamakan energi jarak. Penelitian ini menentukan bentuk umum energi ketetanggaan dan energi jarak pada graf benteng. Langkah yang dilakukan meliputi penyusunan persamaan karakteristik, penentuan spektrum, dan perhitungan energi. Hasil penelitian menunjukkan energi jarak selalu lebih besar dari energi ketetanggaan yang mencerminkan bahwa kontribusi keseluruhan jarak antar titik dalam graf benteng lebih besar dibandingkan keterhubungan langsung antar titik.
Abtrak (Bhs. Inggris)The adjacency energy of a graph is the sum of the absolute values of all eigenvalues of the adjacency matrix. In addition to the adjacency matrix, the energy of a graph can also be derived from the distance matrix, which is then referred to as distance energy. This study determines the general form of adjacency energy and distance energy for the rook's graph. The steps taken include forming the characteristic equation, determining the spectrum, and calculating the energy. The results show that distance energy is always greater than adjacency energy, reflecting that the overall contribution of distances between vertices in the rook's graph is greater than the direct connections between them.
Keywords: rook’s graph, adjacency matrix, distance matrix, graph spectrum, adjacency energy, distance energy.
Kata kuncigraf benteng, matriks ketetanggaan, matriks jarak, spektrum graf, energi ketetanggaan, energi jarak.
Pembimbing 1Triyani, M.Si.
Pembimbing 2Siti Rahmah Nurshiami, M.Si.
Pembimbing 3
Tahun2025
Jumlah Halaman15
Tgl. Entri2025-07-30 12:06:46.064382
Cetak Bukti Unggah
© Universitas Jenderal Soedirman 2026 All rights reserved.