Energi Jarak dari Graf Kipas
| Autor: | Ahmad Shulhany M, Agusutrisno Agusutrisno |
|---|---|
| Jazyk: | English<br />Indonesian |
| Rok vydání: | 2019 |
| Předmět: | |
| Zdroj: | Teknika, Vol 15, Iss 1, Pp 23-28 (2019) |
| Druh dokumentu: | article |
| ISSN: | 1693-024X 2654-4113 |
| DOI: | 10.36055/tjst.v15i1.5962 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|