Arifandi, Moh. Zainal (2014) Spektrum dari graf multipartisi komplit. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.
|
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 | |||||||||
| Contributors: |
|
|||||||||
| 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 13:06 | |||||||||
| Last Modified: | 14 Jun 2017 13:06 | |||||||||
| URI: | http://etheses.uin-malang.ac.id/id/eprint/7027 |
Downloads
Downloads per month over past year
Actions (login required)
 |
View Item |