TEORI GRAF SPEKTRAL
Keywords:
graf, graf spektral, matriks Laplace, spektrum LaplaceAbstract
Graf adalah struktur matematika yang menggambarkan hubungan antara obyek-obyek.Teori graf menjadi alat yang bermanfaat dalam memodelkan jaringan komputer, struktur protein, rangkaian listrik dan lainnya yang berkaitan dengan masalah jaringan. Teori graf spektral mempelajari tentang graf dengan cara pertama menyatakan suatu graf sebagai matriks dan kemudian mempelajari sifat-sifat graf tersebut melalui spektrum dari matriks representasinya. Dalam teori graf spektral yang menjadi obyek utama adalah matriks adjacency dan matriks Laplace graf tersebut. Dalam tulisan ini akan dibahas tentang spektrum Laplace dari suatu graf dan sifat-sifatnya yang dapat menggambarkan struktur graf tersebut.
References
Jacobs, J. (2021). A simple proof of the matrix-tree theorem, upward routes, and a matrix-tree-cycle theorem. Diakses dari https://julesjacobs.com/notes/kirchoff/kirchoff.pdf
Li, H., Properties and Applications of Graph Laplacians. Diakses dari https://math.uchicago.edu/~may/REU2022/REUPapers/Li,Hanchen.pdf
Jones, O. (2013). Spectra of Simple Graphs. Diakses dari https://www.whitman.edu/Documents/Academics/Mathematics/Jones.pdf]
Jiang, J. An Introduction to Spectral Graph Theory. Diakses dari https://math.uchicago.edu/~may/REU2012/REUPapers/JiangJ.pdf
