Arfiansyah, Dio Alif (2022) Degree Distance dan Gutman Index pada Graf Total dari Ring Komutatif Z2p. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
Text (Fulltext)
18610005.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (2MB) | Preview |
Abstract
INDONESIA:
Misalkan R adalah sebuah ring komutatif, Graf total dari R, dinotasikan dengan T(Γ(R)) adalah graf yang titik-titiknya merupakan semua anggota dari R dan titik-titik yang berbeda x,y∈V(T(Γ(R))) akan terhubung langsung jika dan hanya jika x,y∈R dan x+y=Z(R). Degree Distance Index dari graf G didefinisikan sebagai:
DD(G)= ∑_({u,v}⊆V(G))▒〖(deg(u)+deg(v) )∙d(u,v) 〗.
Gutman Index dari graf G didefinisikan sebagai:
Gut(G)= ∑_({u,v}⊆V(G))▒〖(deg〖(u)〗∙deg〖(v)〗 )∙d(u,v),〗
di mana deg〖(u)〗 merupakan derajat dari u dan d(u,v) merupakan jarak terpendek antara u dan v. Penelitian ini bertujuan untuk menentukan bentuk umum dari Degree Distance dan Gutman Index pada Graf Total dari Ring Komutatif Z_2p dengan p merupakan bilangan prima dengan p≥3. Metode yang digunakan adalah metode penelitian kepustakaan atau studi literatur. Hasil penelitian ini sebagai berikut:
1. Bentuk umum Degree Distance Index pada Graf Total dari Ring Komutatif Z_2p, di mana p merupakan bilangan prima dengan p≥3 adalah:
DD(T(Γ(Z_2p )))=6p^3-4p^2.
2. Bentuk umum Gutman Index pada Graf Total dari Ring Komutatif Z_2p, di mana p merupakan bilangan prima dengan p≥3 adalah:
Gut(T(Γ(Z_2p )))=3p^4-2p^3.
ENGLISH:
Let R be a commutative ring, the total graph of R, denoted by T(Γ(R)), is a graph whose vertices are all elements of R and distinc vertices x,y∈V(T(Γ(R))) directly connected if and only if x,y∈R and x+y=Z(R). The Degree Distance Index of a graph G is defined as:
DD(G)= ∑_({u,v}⊆V(G))▒〖(deg(u)+deg(v) )∙d(u,v).〗
The Gutman Index of a graph G is defined as:
Gut(G)= ∑_({u,v}⊆V(G))▒〖(deg〖(u)〗∙deg〖(v)〗 )∙d(u,v)〗,
where deg〖(u)〗 is the degree of u and d(u,v) is the shortest distance between u and v. This study aims to determine the general form of the Degree Distance and Gutman Index on the Total Graph of the Commutative Ring Z_2p where p is a prime number with p≥3. The method used is the library research method or literature study. The results of this study are as follows:
1. The general form of the Degree Distance Index on the Total Graph of the Commutative Ring Z_2p, where p is a prime number with p≥3 is:
DD(T(Γ(Z_2p )))=6p^3-4p^2.
2. The general form of the Gutman Index on the Total Graph of the Commutative Ring Z_2p, where p is a prime number with p≥3 is:
Gut(T(Γ(Z_2p )))=3p^4-2p^3.
ARABIC:
ليكن R حلقة تبديلية، الرسم البياني الكلي لـ R، ويرمز له بـ T(Γ(R))، هو رسم بياني تكون جميع رؤوسه عناصر R والرؤوس المميزة x,y∈V(T(Γ(R))) متصلة مباشرة إذا وفقط إذا x,y∈R و x + y = Z(R). يُعرف مؤشر مسافة الدرجة (Degree Distance) للرسم البياني G على النحو التالي:
DD(G)= ∑_({u,v}⊆V(G))▒〖(deg(u)+deg(v) )∙d(u,v) 〗.
يُعرّف فهرس جوتمان (Gutman) للرسم البياني G على أنه:
Gut(G)= ∑_({u,v}⊆V(G))▒〖(deg〖(u)〗∙deg〖(v)〗 )∙d(u,v)〗,
حيث deg(u) هي درجة u و d (u، v) هي أقصر مسافة بين u و v. تهدف هذه الدراسة إلى تحديد الشكل العام لمؤشر مسافة الدرجة و فهرس جوتمان على الرسم البياني الكلي للحلقة التبديلية Z_2p حيث p هو عدد أولي مع p≥3. الطريقة المستخدمة هي طريقة بحث المكتبة أو دراسة الأدب. وفيما يلي نتائج هذه الدراسة:
1. الشكل العام لمؤشر مسافة الدرجة (Degree Distance) على الرسم البياني الكلي Z_2p الحلقة التبديلية، حيث p هو عدد أولي مع p≥3 هو:
DD(T(Γ(Z_2p )))=6p^3-4p^2.
2. الشكل العام لفهرس جوتمان (Gutman) على الرسم البياني الكلي Z_2p الحلقة التبديلية، حيث p هو عدد أولي مع p≥3 هو:
Gut(T(Γ(Z_2p )))=3p^4-2p^3.
Item Type: | Thesis (Undergraduate) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Supervisor: | Turmudi, Turmudi and Jauhari, Mohammad Nafie | |||||||||
Contributors: |
|
|||||||||
Keywords: | Degree Distance Index; Gutman Index; Graf Total; Ring Komutatif; Degree Distance Index; Gutman Index; Total Graph; Commutative Ring; مؤشر مسافة الدرجة (Degree Distance); مؤشر جوتمان (Gutman); الرسم البياني الكلي; الحلقة التبديلية | |||||||||
Subjects: | 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010101 Algebra and Number Theory | |||||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika | |||||||||
Depositing User: | Dio Alif Arfiansyah | |||||||||
Date Deposited: | 07 Jul 2022 14:52 | |||||||||
Last Modified: | 07 Jul 2022 14:52 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/37380 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |