Abstrak


Indeks Gutman pada Graf Unit dari Ring Zn


Oleh :
Azizah Salsabila Sabekti - M0120015 - Fak. MIPA

Misalkan G(R) menotasikan graf unit dari ring komutatif R. Graf unit G(R) merupakan graf tak berarah yang vertex -nya elemen dari R sehingga dua vertex yang berbeda yaitu x dan y terhubung langsung jika dan hanya jika x + y merupakan suatu elemen unit dari ring R. Untuk mengetahui pola berdasarkan sifat-sifat graf unit diperlukan indeks topologi, salah satunya indeks Gutman. Indeks Gutman didefinisikan sebagai jumlahan perkalian degree dua vertex dengan jarak antar vertex yang saling adjacent.

Dalam penelitian ini akan dikontruksi algoritme untuk membentuk graf unit dari ring Zn. Selain itu, penelitian ini juga bertujuan untuk mengkaji sifat-sifat graf unit dari ring Zn dan menentukan rumus indeks Gutman pada graf unit dari ring Zn.

Hasil penelitian menunjukkan bahwa dapat dikonstruksi algoritme pembangun graf unit dari ring Zn, G(Zn); jika n = 2^k, k ∈ N, maka G(Z_2^k) merupakan graf reguler dengan degree tiap vertex sebanyak 2^(k−1); dan jika n = 2p, p ≥ 3 dan p bilangan prima, maka G(Z_2p) merupakan graf reguler dengan degree tiap vertex sebanyak p−1. Lebih lanjut juga diperoleh rumus indeks Gutman pada Gut(G(Z_2^k)) = 2^(4k−4) + 2^(4k−3) − 2^(3k−2), k ∈ N, dan Gut(G(Z_2p)) = 3p^4 − 6p^3 + 3p^2, p ≥ 3 dan p bilangan prima.