Energi Jarak dari Graf Kipas

Abstract

Graf merupakan himpunan terurut dari himpunan titik dan himpunan sisi. Panjang lintasan terpendek antara dua titik dan dinamakan jarak, dinotasikan dengan . Keluarga lintasan saling lepas secara internal dengan titik ujungnya u dan v, dinotasikan dengan . Urutan panjang lintasan dari yang terpendek hingga terpanjang dinamakan lintasan disjoin ke-i atau . Jarak ke-i, ditulis , adalah , dapat direpresentasikan ke dalam matrik jarak ke-i atau . Akar-akar dari polinomial karakteristik yaitu dan disebut nilai eigen pada G. Energi jarak ke-i pada G didefinisikan sebagai . Penelitian ini berfokus untuk menentukan energi jarak dari graf kipas.

Keywords

• energi jarak
• graf kipas