CITIZEN: Jurnal Ilmiah Mulitidisiplin Indonesia
Vol. 6 No. 2 (2026): CITIZEN: Jurnal Ilmiah Multidisiplin Indonesia (On Progress)

Indeks Topologi Berbasis Derajat Dari Graf Jaring Laba-Laba: Degree-Based Topological Indices of Spider Web Graphs

Ni Wayan Emalia Triana (Jurusan Matematika, FMIPA, Universitas Pendidikan Ganesha)
Putu Kartika Dewi (Jurusan Matematika, FMIPA, Universitas Pendidikan Ganesha)
Raphita Yanisari Silalahi (Jurusan Matematika, FMIPA, Universitas Pendidikan Ganesha)



Article Info

Publish Date
20 Jun 2026

Abstract

Teori graf merupakan salah satu cabang matematika diskret yang banyak digunakan sebagai alat pemodelan dalam berbagai bidang ilmu. Suatu graf  didefinisikan sebagai pasangan , dengan  adalah himpunan tak kosong dengan elemen-elemennya disebut simpul (vertex) dan  adalah himpunan dengan elemen-elemennya adalah pasangan tak terurut dua simpul berbeda dari  yang disebut sisi (edge). Pada penelitian ini dikaji graf jaring laba-laba (spider web graph) yang dinotasikan dengan  yaitu graf yang dibentuk dari satu buah graf bintang  dan  buah graf sikel  dengan  dan  dengan penamaan simpul pada sikel ke-i. Indeks topologi adalah nilai numerik yang menunjukkan sifat struktural dan konektivitas graf. Indeks topologi berbasis derajat merupakan indeks yang didefinisikan berdasarkan derajat dari simpul dalam sebuah graf. Metode penelitian yang digunakan meliputi penentuan derajat setiap kelas simpul serta perhitungan indeks topologi berdasarkan definisi masing-masing indeks. Indeks topologi berbasis derajat dari graf jaring laba-laba yang dikaji dalam penelitian ini meliputi indeks Harmonik, indeks Randic, indeks Zagreb, Sum-connectivity Index, dan Geometric-Arithmetic Index. Penelitian ini bertujuan untuk menentukan rumus umum dari masing-masing indeks topologi tersebut sebagai fungsi dari parameter m dan n.

Copyrights © 2026






Journal Info

Abbrev

citizen-journal

Publisher

Subject

Religion Humanities Economics, Econometrics & Finance Education Social Sciences

Description

Ruang lingkup dan fokus terkait dengan penelitian bidang studi dengan pendekatan Multidisipliner, yang meliputi: Ilmu Ekonomi dan Bisnis, Humaniora, Ilmu Sosial, Komunikasi, Teknik, dan ...