Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Frei
Schneller Zugriff als Browser!
 

Laplace-Matrix

Index Laplace-Matrix

Die Laplace-Matrix ist in der Graphentheorie eine Matrix, welche die Beziehungen der Knoten und Kanten eines Graphen beschreibt.

16 Beziehungen: Adjazenzmatrix, Cheeger-Konstante, Clusteranalyse, Definitheit, Diskrete Mathematik, Eigenwerte und Eigenvektoren, Einheitsmatrix, Graphentheorie, Inzidenzmatrix, Regulärer Graph, Spannbaum, Spektrales Clustering, Spektrum (Graphentheorie), Symmetrische Matrix, Verallgemeinerter Laplace-Operator, Zusammenhang (Graphentheorie).

Adjazenzmatrix

Eine Adjazenzmatrix (manchmal auch Nachbarschaftsmatrix) eines Graphen ist eine Matrix, die speichert, welche Knoten des Graphen durch eine Kante verbunden sind.

Neu!!: Laplace-Matrix und Adjazenzmatrix · Mehr sehen »

Cheeger-Konstante

In der Mathematik bezeichnet die Cheeger-Konstante eine isoperimetrische Konstante von Graphen und Mannigfaltigkeiten.

Neu!!: Laplace-Matrix und Cheeger-Konstante · Mehr sehen »

Clusteranalyse

Ergebnis einer Clusteranalyse mit Normalverteilungen Unter Clusteranalyse (Clustering-Algorithmus, gelegentlich auch: Ballungsanalyse) versteht man ein Verfahren zur Entdeckung von Ähnlichkeitsstrukturen in (meist relativ großen) Datenbeständen.

Neu!!: Laplace-Matrix und Clusteranalyse · Mehr sehen »

Definitheit

Definitheit ist ein Begriff aus dem mathematischen Teilgebiet der linearen Algebra.

Neu!!: Laplace-Matrix und Definitheit · Mehr sehen »

Diskrete Mathematik

Die Diskrete Mathematik als Teilgebiet der Mathematik befasst sich mit mathematischen Operationen auf endlichen oder höchstens abzählbar unendlichen Mengen, also mit diskreten mathematischen Fragestellungen.

Neu!!: Laplace-Matrix und Diskrete Mathematik · Mehr sehen »

Eigenwerte und Eigenvektoren

Scherung der Mona Lisa wurde das Bild so verformt, dass der rote Pfeil (Vektor) seine Richtung (entlang der vertikalen Achse) nicht geändert hat, der blaue Pfeil jedoch schon. Der rote Vektor ist ein Eigenvektor der Scherabbildung, während der blaue Vektor dies aufgrund seiner Richtungsänderung nicht ist. Da der rote Vektor nicht skaliert wird, ist sein zugehöriger Eigenwert 1. Ein Eigenvektor einer Abbildung ist in der linearen Algebra ein vom Nullvektor verschiedener Vektor, dessen Richtung durch die Abbildung nicht verändert wird.

Neu!!: Laplace-Matrix und Eigenwerte und Eigenvektoren · Mehr sehen »

Einheitsmatrix

Die Einheitsmatrix oder Identitätsmatrix ist in der Mathematik eine quadratische Matrix, deren Elemente auf der Hauptdiagonale eins und überall sonst null sind.

Neu!!: Laplace-Matrix und Einheitsmatrix · Mehr sehen »

Graphentheorie

Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.

Neu!!: Laplace-Matrix und Graphentheorie · Mehr sehen »

Inzidenzmatrix

Eine Inzidenzmatrix eines Graphen ist eine Matrix, welche die Beziehungen der Knoten und Kanten des Graphen speichert.

Neu!!: Laplace-Matrix und Inzidenzmatrix · Mehr sehen »

Regulärer Graph

In der Graphentheorie heißt ein Graph regulär, falls alle seine Knoten gleich viele Nachbarn haben, also den gleichen Grad besitzen.

Neu!!: Laplace-Matrix und Regulärer Graph · Mehr sehen »

Spannbaum

vollständigen Graphen mit 4 Knoten Ein Graph mit einem minimalen Spannbaum Ein Spannbaum (auch aufspannender Baum oder Gerüst genannt; englisch spanning tree, manchmal fälschlich als „spannender Baum“ übersetzt) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses Graphen enthält.

Neu!!: Laplace-Matrix und Spannbaum · Mehr sehen »

Spektrales Clustering

Graph mit zwei Zusammenhangskomponenten Das spektrale Clustering ist ein Verfahren der Clusteranalyse.

Neu!!: Laplace-Matrix und Spektrales Clustering · Mehr sehen »

Spektrum (Graphentheorie)

Das Spektrum dient in der Graphentheorie zur Untersuchung der Eigenschaften von Graphen.

Neu!!: Laplace-Matrix und Spektrum (Graphentheorie) · Mehr sehen »

Symmetrische Matrix

Symmetriemuster einer symmetrischen (5×5)-Matrix Eine symmetrische Matrix ist in der Mathematik eine quadratische Matrix, deren Einträge spiegelsymmetrisch bezüglich der Hauptdiagonale sind.

Neu!!: Laplace-Matrix und Symmetrische Matrix · Mehr sehen »

Verallgemeinerter Laplace-Operator

Verallgemeinerte Laplace-Operatoren sind mathematische Objekte, welche in der Differentialgeometrie insbesondere in der Globalen Analysis untersucht werden.

Neu!!: Laplace-Matrix und Verallgemeinerter Laplace-Operator · Mehr sehen »

Zusammenhang (Graphentheorie)

Ein zusammenhängender Graph: Je zwei Knoten sind durch eine Kantenfolge verbunden. Exemplarisch ist eine Kantenfolge zwischen den Knoten v und w rot hervorgehoben. Der Zusammenhang ist ein mathematischer Begriff aus der Graphentheorie.

Neu!!: Laplace-Matrix und Zusammenhang (Graphentheorie) · Mehr sehen »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »