Laplace-Matrix
aus Wikipedia, der freien encyclopedia
Die Laplace-Matrix ist in der Graphentheorie eine Matrix, welche die Beziehungen der Knoten und Kanten eines Graphen beschreibt. Sie wird unter anderem zur Berechnung der Anzahl der Spannbäume und zur Abschätzung der Expansivität regulärer Graphen benutzt. Sie ist eine diskrete Version des Laplace-Operators.
Laplace-Matrizen und insbesondere ihre zu kleinen Eigenwerten gehörenden Eigenvektoren werden beim Spectral Clustering, einem Verfahren der Clusteranalyse, verwendet.