Penentuan Spektrum Dan Diameter Graf Menggunakan Nilai Eigen
| Main Author: | Kinanthi, IgakuAyu |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/153878/1/PENENTUAN_SPEKTRUM_DAN_DIAMETER_GRAF_MENGGUNAKAN_NILAI_EIGEN.pdf http://repository.ub.ac.id/153878/ |
Daftar Isi:
- Graf merupakan salah satu aplikasi yang ada dalam aljabar linear. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek tersebut. Pada skripsi ini dibahas mengenai graf, matriks, nilai eigen dan vektor eigen. Pencarian nilai eigen dan vektor eigen digunakan untuk memperoleh spektrum graf dan diameter graf. Dengan memuat nilai eigen pada baris pertama dan banyaknya basis ruang vektor eigen pada baris kedua, diperoleh spektrum graf. Pada diameter graf diperoleh jarak maksimum dari semua pasangan simpul.