Home
Login.
Artikelilmiahs
49398
Update
RAHMA NAUFAL ZAKY
NIM
Judul Artikel
ENERGI 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 kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save