PENENTUAN SPEKTRUM DAN DIAMETER GRAF MENGGUNAKAN NILAI EIGEN
Abstract: 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 menngenai 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 diperoleh jarak maksimum dari semua pasangan simpul.
Penulis: Igaku Ayu Kinanthi
Kode Jurnal: jpmatematikadd140124
