HUBUNGAN NILAI EIGEN MATRIKS ADJACENCY DENGAN DERAJAT TITIK GRAF SEDERHANA; THE RELATIONSHIP BETWEEN EIGENVALUE OF ADJACENCY MATRIX AND VERTEX DEGREE OF SIMPLE GRAPH

Nugraheni, Tabita Septi, Palupi, Diah Junia Eksi

2015 | Skripsi | FMIPA UGM

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 : Graph Spectra; Adjacency Matrix; Linear Algebra