Spektrum Adjacency, Laplace, dan Signless-Laplace graf non commuting dari grup dihedral (D2n)

Elvierayani, Rivatul Ridho (2014) Spektrum Adjacency, Laplace, dan Signless-Laplace graf non commuting dari grup dihedral (D2n). Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

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

Download (7MB)

Abstract

INDONESIA:

Graf dapat dinyatakan dalam bentuk matriks, misalnya matriks Adjacency, Laplace, dan Signless-Laplace. Ketika graf sudah dinyatakan dalam bentuk matriks, maka dapat didekati secara aljabar linier untuk mencari nilai eigen dan vektor eigennya.

Matriks baru yang memuat semua nilai eigen pada baris pertama dan banyaknya vektor eigen yang besesuaian pada baris kedua disebut spektrum. Spektrum yang diperoleh dari matriks A(G) disebut spektrum Adjacency, matriks L(G) disebut spektrum Laplace dan matriks Q(G) disebut spektrum Signless-Laplace.

Tujuan dari penelitian ini adalah mencari pola yang nantinya dijadikan suatu teorema dari spektrum Adjacency, Laplace, dan Signless-Laplace graf non commuting yang dibangun dari grup dihedral (D2n). Hasil dari penelitian ini adalah:

1. Spektrum Adjacency
2. Spektrum Laplace
3. Spektrum Signless-Laplace

Bagi penelitian selanjutnya diharapkan dapat menemukan bermacam-macam teorema tentang spektrum graf non-commuting dari grup lainnya.

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdul and Barizi, Ahmad
Keywords: Spektrum; Matriks Adjacency; Matriks Laplace; Matriks Signless-Laplace; Nilai Eigen; Vektor Eigen; Graf Non Commuting; Grup Dihedral; Spectrum; Adjacency Matrix; Laplace Matrix; Signless-Laplace Matrix; Eigen Value; Eigen Vektor; Non Commuting Graph; Dihedral Group
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Roikhatul Jannah
Date Deposited: 12 Jun 2017 05:57
Last Modified: 12 Jun 2017 05:57
URI: http://etheses.uin-malang.ac.id/id/eprint/6898

Actions (login required)

View Item View Item