Spektrum dari graf multipartisi komplit
Main Author: | Arifandi, Moh. Zainal |
---|---|
Format: | Thesis NonPeerReviewed Book |
Bahasa: | ind |
Terbitan: |
, 2014
|
Online Access: |
http://etheses.uin-malang.ac.id/7027/1/09610029.pdf http://etheses.uin-malang.ac.id/7027/ |
Daftar Isi:
- 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.