Spektrum dari graf multipartisi komplit

Arifandi, Moh. Zainal (2014) Spektrum dari graf multipartisi komplit. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

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

Download (16MB) | Preview

Abstract

INDONESIA:

Graf multipartisi komplit dapat dinyatakan dalam bentuk matriks keterhubungan titik. Ketika graf sudah dinyatakan dalam bentuk matriks, maka dapat didekati secara aljabar untuk mencari nilai eigen dan vektor eigennya. Matriks baru yang memuat semua nilai eigen pada baris pertama dan banyaknya vektor eigen yang bersesuaian pada baris kedua disebut spektrum. Spektrum yang diperoleh dari matriks A(G) disebut spektrum keterhubungan titik.

Tujuan darim penelitian ini adalah mencari pola yang nantinya dijaikan suatu teorema dari spektrum dari graf multipartisi komplit K(n)(n+1)_α. Hasil dari penelitian menghasilkan bahwa spektrum keterhubungan titik graf multipartisi komplit K(n)(n+1)_α adalah :
......

Bagi penelitian selanjutnya diharapkan untuk melanjutkan penelitian dengan mencari teorema dari berbagi macam spektrum yang dapat diperoleh dari graf multipartisi.

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdussakir and Nashichuddin, Achmad
Keywords: Spektrum; Matriks Keterhubungan Titik; Nilai Eigen; Vektor Eigen; Graf Multipartisi Komplit; Spectrum; Vertex Adjacency Matrix; Eigen Value; Eigen Vector; Complete Multipartite Graph
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Nanum Sovia
Date Deposited: 14 Jun 2017 06:06
Last Modified: 14 Jun 2017 06:06
URI: http://etheses.uin-malang.ac.id/id/eprint/7027

Actions (login required)

View Item View Item