Akhadiyah, Dinda Akromatul (2018) Spektrum adjacency, laplace, signless laplace, dan detour graf subgrup dan komplemen graf subgrupdari grup dihedral. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
Text (Fulltext)
14610071.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (2MB) |
Abstract
INDONESIA:
Penelitian ini membahas pola umum spektrum adjacency, Laplace, signless Laplace, dan detour dari graf subgrup dan komplemen graf subgrup 〈r^2 〉 dari grup dihedral D_2n. Spektrum diperoleh dengan terlebih dahulu menentukan subgrup normal dari suatu grup dihedral (D_2n ) yang dibangun oleh r^2 sehingga diperoleh beberapa kasus n genap sajadann≥4. Kemudian mencari nilai Eigen dan vektor Eigen. Sehingga diperoleh hasil penelitian sebagai berikut:
1. Pada graf subgrup hanya didapatkan spektrum adjacency, Laplace dan signless Laplace. Spektrum detour tidak dapat ditentukan karena graf yang diperoleh adalah graf tidak terhubung.
2. Pada komplemen graf subgrup didapatkan spektrum adjacency, Laplace,signless Laplace dan detour karena graf yang diperoleh adalah graf terhubung.
ENGLISH:
This research discusses adjacency, Laplacian, signless Laplacian, and detour spectrum from subgroup graph and complement of subgroup graph 〈r^2 〉 of dihedral group D_2n. Firstly, the spectrum is obtained by determining the normal subgroups of a dihedral group (D_2n ) which is constructed by r^2. It generates some cases of n is even and n≥4. Secondly, calculating the Eigen value and Eigen vector. The results of this research are as follows:
1. On the subgroup graph, it is found that there are the adjacency, Laplacian, and signless Laplacian spectrum. The detour spectrum can not be found because the graph is non-connected.
2. On complement of subgroup graph, the adjacency, Laplace, signless Laplace, and detour spectrum are found since the graph is connected.
Item Type: | Thesis (Undergraduate) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Supervisor: | Abdussakir, Abdussakir and Jamhuri, Mohammad | |||||||||
Contributors: |
|
|||||||||
Keywords: | Spektrum; spektrumadjacency; spektrum Laplace; spektrumsignless Laplace; spektrumdetour; graf subgrup; komplemen graf subgrup; grup dihedral; Spectrum, adjacency spectrum; Laplacian spectrum; signless Laplacian spectrum; detour spectrum; subgroup graph; complement of subgroup graph; dihedral group | |||||||||
Departement: | Fakultas Sains dan Teknologi > Jurusan Matematika | |||||||||
Depositing User: | Heni Kurnia Ningsih | |||||||||
Date Deposited: | 06 Mar 2019 08:08 | |||||||||
Last Modified: | 06 Mar 2019 08:08 | |||||||||
URI: | http://etheses.uin-malang.ac.id/id/eprint/13337 |
Downloads
Downloads per month over past year
Actions (login required)
View Item |