Salsabil, Istiqoma Putri (2020) Additively dan Multiplicatively Weighted Harary Index pada graf identitas dari ring komutatif kesatuan. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
Text (Fulltext)
16610054.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
Abstract
INDONESIA:
Setiap titik dan sisi dikatakan saling menutup pada graf G jika titik dan titik tersebut terhubung langsung di graf G. Harary Index didefinisikan sebagai jumlah reciprocal antara semua pasangan sisi dalam grafik yang terhubung nontrivial. Semua hasil yang ditetapkan pada Harary Index terutama yang berurusan dengan batas dan sifat ekstrem dari Harary Index. Harary index yang digunakan dalam penelitian ini adalah additively weighted harary index .... dan multiplicatively weighted harary index .... yang lalu diterapkan pada graf identitas dari ring komutatif dengan unsur kesatuan.
Tujuan penelitian ini adalah mencari pola umum, kemudian dijadikan suatu teorema dari additively dan multiplicatively weighted harary index. Metode yang digunakan dalam penelitian ini adalah penelitian kepustakaan (library research). Hasil penelitian ini adalah:
Additively Weighted Harary Index dari graf .... adalah
....
Multiplicatively weighted Harary Index dari graf .... adalah
....
Untuk penelitian selanjutnya disarankan untuk meneliti tentang Weighted Harary co-Indices pada graf yang lain.
INGGRIS:
Each vertex and edge in a graph G are called covering each other if they are incident. Harary Index is defined as the sum of reciprocal distances between all pairs of edges in a nontrivial connected graph. All results set on the Harary Index are mainly those that deal with the limits and the extreme nature of the Harary Index. Harary index used in this research is additively weighted harary index .... and multiplicatively weighted harary index .... which is then applied to the identity graph of the commutative ring with unity.
The purpose of this research is to find the formula of Harary Index, then becomes a theorem of additively and multiplicatively weighted harary indeces. The Methods used in this research is library research. The result of this research is:
Additively Weighted Harary Index of graph .... is
....
Multiplicatively weighted Harary Index of graph .... is
....
For the next research, the researcher suggests to do researcher Weighted Harary co-Indices on other types of graph.
ARAB:
يقال أن كل رأس وضلع يتغلقان في المخطاط G إذا كانا متصلين مباشرة به. يتم تعريف المؤشر Harary على أنه مجموع المسافات المتبادلة بين جميع أزواج الأضلاع في المخطاط المتصل غير بديهي. تم تحديد جميع النتائج في المؤشر Harary خاصة هي التي تتعلق بالحدود والطبيعة المتطرفة. والمؤشر Harary الذي تم استخدامه في هذا البحث هو المؤشر Harary الموزون إضافيا .... والمؤشر Harary الموزون بشكل مضاعف ..... ثم يتم تطبيقه بعد ذلك على المخطاط للهوية من الحلقة التبادلية بعنصر الوحدة.
تهدف هذه الدراسة للبحث عن الأنماط العامة التي تصبح نظرية المؤشر Harary الموزون إضافيا وبشكل مضاعف. والطريقة المستخدمة في هذه الدراسة هي البحث الكتابي. كانت نتائج هذه الدراسة هي:
المؤشر Harary الموزون إضافيا من المخطاط .... هو
....
المؤشر Harary الموزون بشكل مضاعف من المخطاط .... هو
....
وللبحث الآتي من المستحسن أن يكون في مجال مختلف يعني عن Weighted Harary co-Indices من مخطاط آخر.
Item Type: | Thesis (Undergraduate) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Supervisor: | Sujarwo, Imam and Nashichuddin, Achmad | |||||||||
Contributors: |
|
|||||||||
Keywords: | Additively; multiplicatively; harary index; graf identitas; ring komutatif kesatuan; identity graph; commutative ring with unity; الإضافية; المضاعفة; المؤشر، المخطاط للهوية، الحلقة التبادلية للوحدة. | |||||||||
Subjects: | 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010102 Algebraic and Differential Geometry 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) |
|||||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika | |||||||||
Depositing User: | Istiqoma Putri Salsabil | |||||||||
Date Deposited: | 29 Jun 2020 13:28 | |||||||||
Last Modified: | 17 Mar 2023 14:32 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/17673 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |