The Laplacian of a graph

U ovom završnom radu definirat ćemo osnovne pojmove vezane uz Laplacijan grafa odnosno Laplaceovu matricu grafa. Opisat ćemo vezu Laplaceove matrice grafa sa matricom susjedstva i matricom incidencije, pokazati osnovna svojstva Laplacijana i reći nešto o svojstvenim vrijednostima Laplaceove matrice.In this nal work we will dene the basic terms that are con- nected to the Laplacian matrix of a graph. We will describe the Laplacian matrix with the help of adjacency matrix and the incidence matrix of a graph, show some basic properties of the Laplacian matrix and say something about the eigenvalues of the Laplacian matrix