Perpustakaan Digital ITB

Teori Perron-Frobenius adalah teori dasar matriks nonnegatif yang membahas sifat-sifat nilai eigen dan vektor eigen dari suatu matriks berdasarkan sifat ketaktereduksiannya. Su- atu graf ???? = (V;E) didenisikan sebagai suatu sistem yang terdiri dari himpunan V yang tak kosong dan berhingga, dan himpunan E dari pasangan-pasangan tak terurut fu; vg dengan u; v 2 V dan u 6= v. Nilai eigen suatu graf ???? dapat diperoleh dari matriks ketetang- gaannya, yaitu matriks dengan entri (0; 1) yang merepresentasikan ketetanggaan titik dari suatu graf ???? tersebut. Tujuan dari projek ini adalah mengkaji sifat-sifat dari nilai eigen terbesar suatu graf khususnya graf terhubung kuat yang berkaitan dengan teori Perron- Frobenius, dan juga mengkaji sifat-sifat nilai eigen terbesar dari graf regular terhubung.