Indeks Padmakar-Ivan dan indeks Randic pada graf non-koprima dari grup bilangan bulat modulo

Ghoffari, Lalu Hasan and Wardhana, I Gede Adhitya Wisnu and Abdurahim, Abdurahim (2024) Indeks Padmakar-Ivan dan indeks Randic pada graf non-koprima dari grup bilangan bulat modulo. Majalah Ilmiah Matematika dan Statistika, 24 (1). pp. 73-84.

[img]
Preview
Text
45367-421-122877-1-10-20240327 (1).pdf

Download (499kB) | Preview

Abstract

Graph theory, introduced by the Swiss mathematician Leonhard Euler in 1736, has played a pivotal role in solving real-world problems since its inception, notably exemplified by Euler's solution to the Konigsberg Bridge problem. Its applications extend to various domains, including scheduling, shortest path routing, and chemical structure representation. In chemistry, graphs are extensively used to depict molecular structures and chemical compounds, aiding in visualizing atomic connections and overall compound configurations. Topology indices, such as the Padmakar-Ivan (PI) and Randic indices, provide numerical values capturing chemical bonding relationships. Beyond chemical structures, these indices find applications in abstract algebraic graph representations. Recent research, exemplified by Husniet al.'s work on the harmonic and Gutman indices, explores these indices in coprime graphs of integer groups modulo prime power orders. Additionally, studies on non-coprime graphs of integer groups modulo reveal unique characteristics and invariants, shedding light on their structure. The non-coprime graph is a graph with two vertices said to be adjacent if the greatest common divisor (GCD) of their orders is not equal to one. This paper aims to investigate the topological indices, specifically the Padmakar-Ivan and Randic indices, in non-coprime graphs of integer groups modulo, adding depth to our understanding of their applicability and significance in abstract algebraic representations.

Item Type: Article
Keywords (Kata Kunci): graph theory, padmakar-ivan index, randic index, non-coprime graphs
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Matematika dan ilmu Pengetahuan Alam
Depositing User: Dr. I Gede Adhitya Wisnu Wardhana
Date Deposited: 18 Apr 2024 00:17
Last Modified: 18 Apr 2024 00:17
URI: http://eprints.unram.ac.id/id/eprint/44907

Actions (login required)

View Item View Item