Ulya, Nanda Mustagfirotul (2019) Energi detour distance Laplace dan detour distance signless Laplace komplemen graf subgrup dari grup dihedral. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
Text (Fulltext)
15610022.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Preview |
Abstract
INDONESIA :
Misalkan G subgrup dan H subgrup normal dari G. Graf subgrup Γ_H (G) adalah graf dengan himpunan titik semua unsur di G dan dua titik berbeda x dan y terhubung langsung jika dan hanya jika xy∈H. Pada penelitian ini ditentukan energi detour distance Lalpace (DDL) dan energi detour distance signless Laplace (DDSL) komplemen graf subgrup 〈r〉,〈r^2 〉,〈r^2,s〉,〈r^2,sr〉, dan 〈r^3 〉 dari grup dihedral D_2n. Hasil penelitian ini adalah sebagai berikut:
1. Energi detour distance Lalpace komplemen graf subgrup dari grup dihedral D_2n adalah:
a. Energi DDL((Γ_〈r〉 (D_2n ) ) ̅ ) untuk n≥3 adalah
E_DDL ((Γ_〈r〉 (D_2n ) ) ̅ )=14n^2-20n+8
b. Energi DDL((Γ_〈r^2 〉 (D_2n ) ) ̅ ) untuk n genap dan n≥4 adalah
E_DDL ((Γ_〈r^2 〉 (D_2n ) ) ̅ )=13n^2-17n+6
c. Energi DDL((Γ_〈r^2,s〉 (D_2n ) ) ̅ ) untuk n genap dan n≥4 adalah
E_DDL ((Γ_〈r^2,s〉 (D_2n ) ) ̅ )=14n^2-20n+8
d. Energi DDL((Γ_〈r^2,sr〉 (D_2n ) ) ̅ ) untuk n genap dan n≥4 adalah
E_DDL ((Γ_〈r^2,sr〉 (D_2n ) ) ̅ )=14n^2-20n+8
e. Energi DDL((Γ_〈r^3 〉 (D_2n ) ) ̅ ) untuk n kelipatan 3 dan n≥6 adalah
E_DDL ((Γ_〈r^3 〉 (D_2n ) ) ̅ )=(38n^2-48n+16,02)/3
2. Energi detour distance signless Laplace komplemen graf subgrup dari grup dihedral D_2n adalah:
a. Energi 〖DDL〗^+ ((Γ_〈r〉 (D_2n ) ) ̅ ) untuk n≥3 adalah
E_(DDL^+ ) ((Γ_〈r〉 (D_2n ) ) ̅ )=6n^2-4n
b. Energi DDL^+ ((Γ_〈r^2 〉 (D_2n ) ) ̅ ) untuk n genap dan n≥4 adalah
E_(DDL^+ ) ((Γ_〈r^2 〉 (D_2n ) ) ̅ )=5n^2-4n
c. Energi 〖DDL〗^+ ((Γ_〈r^2,s〉 (D_2n ) ) ̅ ) untuk n genap dan n≥4 adalah
E_(DDL^+ ) ((Γ_〈r^2,s〉 (D_2n ) ) ̅ )=6n^2-4n
d. Energi 〖DDL〗^+ ((Γ_〈r^2,sr〉 (D_2n ) ) ̅ ) untuk n genap dan n≥4 adalah
E_(DDL^+ ) ((Γ_〈r^2,sr〉 (D_2n ) ) ̅ )=6n^2-4n
e. Energi 〖DDL〗^+ ((Γ_〈r^3 〉 (D_2n ) ) ̅ ) untuk n kelipatan 3 dan n≥6 adalah
E_(DDL^+ ) ((Γ_〈r^3 〉 (D_2n ) ) ̅ )=(14n^2-10n)/3
ENGLISH :
Let G be a subgroup and H is a normal subgroup of G. Subgroup graph Γ_H (G) is a graph with all elements in G as the vertex set and two distinct vertices x and y are adjacent if only if xy∈H. This study determined the detour distance Laplacian (DDL) and detour distance signless Laplacian (DDSL) energy of complement of subgroup graph 〈r〉,〈r^2 〉,〈r^2,s〉,〈r^2,sr〉, and 〈r^3 〉 of dihedral group D_2n. The result of this study are as follows:
1. Detour distance Laplacian energy of complement subgroup graph of dihedral group D_2n is:
a. DDL((Γ_〈r〉 (D_2n ) ) ̅ ) energy for n≥3 is
E_DDL ((Γ_〈r〉 (D_2n ) ) ̅ )=14n^2-20n+8
b. DDL((Γ_〈r^2 〉 (D_2n ) ) ̅ ) energy for n≥4 and n is even is
E_DDL ((Γ_〈r^2 〉 (D_2n ) ) ̅ )=13n^2-17n+6
c. DDL((Γ_〈r^2,s〉 (D_2n ) ) ̅ ) energy for n≥4 and n is even is
E_DDL ((Γ_〈r^2,s〉 (D_2n ) ) ̅ )=14n^2-20n+8
d. DDL((Γ_〈r^2,sr〉 (D_2n ) ) ̅ ) energy for n≥4 and n is even is
E_DDL ((Γ_〈r^2,sr〉 (D_2n ) ) ̅ )=14n^2-20n+8
e. DDL((Γ_〈r^3 〉 (D_2n ) ) ̅ ) energy for n multiples of 3 and n≥6 is
E_DDL ((Γ_〈r^3 〉 (D_2n ) ) ̅ )=(38n^2-48n+16,02)/3
2. Detour distance signless Laplacian energy of complement subgroup graph of dihedral group D_2n is:
a.〖DDL〗^+ ((Γ_〈r〉 (D_2n ) ) ̅ ) energy for n≥3 is
E_(DDL^+ ) ((Γ_〈r〉 (D_2n ) ) ̅ )=6n^2-4n
b. DDL^+ ((Γ_〈r^2 〉 (D_2n ) ) ̅ ) energy for n≥4 and n is even is
E_(DDL^+ ) ((Γ_〈r^2 〉 (D_2n ) ) ̅ )=5n^2-4n
c.〖DDL〗^+ ((Γ_〈r^2,s〉 (D_2n ) ) ̅ ) energy for n≥4 and n is even is
E_(DDL^+ ) ((Γ_〈r^2,s〉 (D_2n ) ) ̅ )=6n^2-4n
d.〖DDL〗^+ ((Γ_〈r^2,sr〉 (D_2n ) ) ̅ ) energy for n≥4 and n is even is
E_(DDL^+ ) ((Γ_〈r^2,sr〉 (D_2n ) ) ̅ )=6n^2-4n
e. DDL^+ ((Γ_〈r^3 〉 (D_2n ) ) ̅ ) energy for n multiples of 3 and n≥6 is
E_(DDL^+ ) ((Γ_〈r^3 〉 (D_2n ) ) ̅ )=(14n^2-10n)/3
Item Type: | Thesis (Undergraduate) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Supervisor: | Abdussakir, Abdussakir and Nashichuddin, Achmad | |||||||||
Contributors: |
|
|||||||||
Keywords: | energi detour distance laplace; energi detour distance signless laplace; komplemen graf subgrup; grup dihedral; detour distance laplacian energy; detour distance signless laplacian energy; complement of subgroup graph; dihedral group | |||||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika | |||||||||
Depositing User: | Dian Anesti | |||||||||
Date Deposited: | 16 Oct 2019 10:32 | |||||||||
Last Modified: | 16 Oct 2019 10:32 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/15052 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |