KONSTRUKSI KODE INDEKS TOPOLOGI PADMAKAR- IVAN SERTA SZEGED PADA GRAF KOPRIMA PRIMA

Konstruksi kode dalam penelitian ini bertujuan untuk menghitung nilai indeks
topologi Padmakar–Ivan dan indeks Szeged pada graf koprima-prima dari grup
bilangan bulat modulo � , membangun graf koprima-prima tersebut, serta
menyajikan visualisasi kedua nilai indeks dalam bentuk grafik garis. Penelitian ini
diawali dengan memvalidasi nilai � dan �, menentukan orde setiap elemen dalam
grup ℤ�, kemudian membangun graf koprima-prima dengan menghubungkan dua
simpul jika dan hanya jika nilai FPB dari orde kedua simpul tersebut adalah 1 atau
bilangan prima. Tahap selanjutnya dilakukan dengan menghitung indeks
Padmakar–Ivan dan indeks Szeged secara komputasional. Penggunaan Python
memungkinkan tujuan penelitian dilakukan secara sistematis, efisien, dan
terotomatisasi, sehingga mempermudah eksplorasi graf dengan jumlah simpul
yang besar serta meminimalkan kesalahan perhitungan manual. Hasil penelitian
menunjukkan bahwa kode yang dikonstruksi mampu memberikan kemudahan
dalam menghitung nilai indeks Padmakar–Ivan dan Szeged secara efektif untuk
berbagai nilai � . Penelitian ini diharapkan dapat menjadi referensi dalam
pengembangan kajian indeks topologi pada graf berbasis struktur grup serta
mendorong pemanfaatan metode komputasi dalam penelitian teori graf aljabar.
Kata kunci: Graf koprima-prima, indeks Padmakar–Ivan, indeks Szeged, Python