Energi Jarak pada Graf Benteng

Rahma Naufal Zaky, Triyani Triyani, Siti Rahmah Nurshiami

Sari


Energi jarak merupakan salah satu konsep dalam teori graf yang diperoleh dari nilai eigen matriks jarak suatu graf. Matriks jarak menggambarkan jarak terpendek antara setiap pasangan titik pada graf. Penelitian ini bertujuan untuk menentukan bentuk umum energi jarak pada graf benteng. Metode yang digunakan adalah menentukan persamaan karakteristik matriks jarak serta spektrum jarak dari graf benteng. Berdasarkan hasil penelitian, diperoleh bentuk umum energi jarak pada graf benteng yang menunjukkan hubungan antara energi jarak dan ukuran graf. Hasil ini diharapkan dapat memperkaya kajian mengenai energi graf dan menjadi referensi bagi penelitian lanjutan dalam teori graf.

Kata kunci: energi jarak, matriks jarak, spektrum jarak, graf benteng.


Teks Lengkap:

PDF

Referensi


Aldous. J. M., dan Wilson, R. J. (2004). Graph and Applications An Introductory Approach. Great Britian: Springer.

Alsbaldo, Y., dan Subhan, M. (2021). Sifat-Sifat Matriks Jarak pada Graf Petersen. Journal of Mathematics UNP, 6(3), 73-78.

Anton, H., dan Rorres, C. (2013). Elementary Linear Algebra: Application Version. United States of America: John Willey & Sons, Inc.

Aryani, F., dan Maisyitah, R. A. D. (2015). Nilai Eigen dan Vektor Eigen dari Matriks Kompleks Bujursangkar Ajaib. Jurnal Sains Matematika dan Statistika, 1(2), 10-16.

Biggs, N. (1993). Algebraic Graph Theory. Australia: Cambridge University Press.

Diestel, R. (2005). Graph Theory. New York: Springer-Verlag Heidelberg.

Gutman, I., Li, X., dan Shi, Y. (2012). Graph Energy. Springer New York: Springer Science + Business Media, LLC.

Imrona, M. (2013). Aljabar Linear Dasar. Jakarta: Erlangga.

Indriati, K. (2019). Matriks, Vektor, dan Program Linier. Jakarta: Universitas Katolik Indonesia Atma Jaya.

Karmilawati. (2020). Jenis-Jenis Graf. Jakarta: Erlangga.

Larson, R. dan Falvo, D. C. (2009). Elementary Linear Algebra. New York: Houghton Mifflin Harcourt Publishing Company.

Munir, R. (2010). Matematika Diskrit. Bandung: Infomatika Bandung.

Selvia, S. M., Narwen, dan Zulakmal. (2019). Spektrum Graf Bintang S_n dan Graf Lengkap K_n untuk n≥2. Jurnal Matematika UNAND, 4(4), 129-136.

Sembiring, P. (2003). Teori dan Aplikasi Matriks. Medan: USU Press.

Setyowidi, D. D. dan Ratnasari, L. (2012). Energi Derajat Maksimal pada Graf Terhubung. Jurnal Matematika, 1(1), 46-55.

Shulhany, M. A. dan Agusutrisno, A. (2019). Energi Jarak dari Graf Kipas. Jurnal Teknika, 15(1), 23-28.

Slamin. (2019). Teori Graf dan Aplikasinya. Malang: Dream Litera Buana.

Utomo, D. P. dan Huda, M. (2020). Pemahaman Relasional Analisis Proses Pembuktian Menggunakan Induksi Matematika. Yogyakarta: CV Bildung Nusantara.

Wilson, R. J. (1998). Introduction to Graph Theory. Malaysia: Longman.

Wilson, R. J., dan Watkins, J. J. (1990). Graph Theory. Toronto: John Willey & Sons, Inc.


Refbacks

  • Saat ini tidak ada refbacks.