Hubungan Nilai Eigen Matriks Adjacency dengan Derajat Titik Graf Sederhana

TABITA SEPTI N, Diah Junia Eksi Palupi, Dra. MS

2015 | Skripsi | S1 MATEMATIKA

Di dalam tugas akhir ini secara umum dibahas tentang graf sederhana yang dapat dinyatakan dalam bentuk matriks adjacency. Selanjutnya, diselidiki nilai eigen matriks adjacency yang terkait dengan graf tertentu. Himpunan nilai eigen matriks adjacency yang merepresentasikan suatu graf disebut dengan spektrum dari graf. Terlebih dahulu diselidiki pengertian spektrum dari graf dan beberapa sifatnya. Kemudian diselidiki hubungan antara nilai eigen matriks adjacency dan derajat titik graf sederhana.

In the final task is generally discussed on simple graph which can be expressed in the form of the adjacency matrix. Furthermore, it can be investigated eigenvalues applies to the adjacency matrix associated with a particular graph. The set of eigenvalues of the adjacency matrix that represents a graph called the spectrum of the graph. First investigated the definition of the spectrum of graphs and few of its properties. Then investigated the relationship between the eigenvalues of the adjacency matrix and vertex degree of simple graph.

Kata Kunci : spektrum graf, matriks adjacency, aljabar linear