Spektrum Laplace graf commuting dari grup dihedral

Intifaada, Amalia (2014) Spektrum Laplace graf commuting dari grup dihedral. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
09610090.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (7MB) | Preview

Abstract

Graf merupakan suatu himpunan tak kosong dari elemen-elemen yang disebut titik dan himpunan sisi yang menghubungkan titik-titik tersebut. Graf commuting adalah salah satu bagian dari graf yang membahas mengenai graf yang dibangun dari grup yang anggotanya memenuhi sifat komutatif. Misal Ggrup terbatas dan X adalah subset dari G, graf commuting   , C G X adalah graf dengan X sebagai himpunan titik dan dua elemen berbeda dari X menjadi terhubung langsung jika mereka elemen yang komutatif dari G.

Perkembangan graf didukung dengan berkembangnya salah satu cabang ilmu lain dalam matematika yaitu aljabar linier. Kedua cabang ilmu ini, dapat dihubungkan dengan mengkaji suatu graf melalui sifat-sifat aljabar yaitu dari representasi graf dalam suatu matriks. Teori spektrum graf merupakan penghubung yang mempertemukan teori graf dan aljabar linier. Pada teori spektrum graf membahas hubungan polinomial karakteristik, nilai eigen dan vektor eigen pada aljabar linier. Tujuan penelitian ini adalah untuk mengetahui pola polinomial pada graf commuting dari grup dihedral serta menentukan bentuk umum spektrum Laplace graf commuting.

Berdasarkan pembahasan, maka dapat diperoleh kesimpulan yaitu:
1. Polinomial karakteristik matrik Laplace dari graf commuting grup dihedral D2n untuk n ganjil yaitu: ... sedangkan polinomial karakteristik matrik Laplace dari graf commuting grup dihedral D2n untuk n genap yaitu: ...
2. Spektrum Laplace graf commuting dari grup dihedral D2n dengan n ganjil yaitu: SpecL(D2n )= 0 1 2 1 2 1 ... .

Berdasarkan pembahasan, maka penulis menyarankan agar pembaca bisa melanjutkan penelitian ini yakni misalkan mengkaji spektrum adjacency, spektrum Detour dan spektrum Signness Laplace pada graf commuting dari grup lain.

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdussakir and Rozi, Fachrur
Keywords: Spektrum; graf commuting; grup dihedral
Subjects: 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010101 Algebra and Number Theory
01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010199 Pure Mathematics not elsewhere classified
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Ahmad Bayhaqi
Date Deposited: 07 Aug 2017 05:19
Last Modified: 07 Aug 2017 05:19
URI: http://etheses.uin-malang.ac.id/id/eprint/6909

Actions (login required)

View Item View Item