Kapitelanfang Vorige Seite Nächste Seite Nächstes Kapitel
VERN Home navigation
 
Chemoinformatik
Einführung in die Chemoinformatik
Repräsentation chemischer Strukturen
Repräsentation chemischer Reaktionen
Datentypen/Datenformate
Datenbanken/Datenquellen
Suchmethoden
Deskriptoren für chemische Verbindungen
Einführung
Einleitung
Definition
Fingerprints
Distanz- und Ähnlichkeitsmaße
Topologische Deskriptoren
Laplace Matrix
Wiener Index
Randic Konnektivitäts Index
Topologische Autokorrelationsvektoren
Feature Trees
3D Autokorrelation
3D MoRSE Code
Radiale Verteilungsfunktion
Beispiele RDF
Weitere Deskriptoren
CoMFA
BCUT
4D-QSAR
HYBOT Deskriptoren
Nicht-Strukturbasierte Deskriptoren
Eigenschaften von Strukturdeskriptoren
Literatur
Methoden zur Datenanalyse
Anwendungen

Startseite

Die Laplace Matrix

Bevor die Laplace Matrix berechnet werden kann, muß die Diagonalmatrix DEG von Graph G definiert werden. Alle Diagonalelemente sind hierbei 0. Das Matrix-Element in Reihe i und Spalte j ist gleich dem Grad des Knotens vi.
Nun kann aus der Diagonalmatrix DEG und der Adjazenz Matrix A entsprechend

L(G) = DEG(G) - A(G)

die Laplace Matrix L eines einfachen Graphen G berechnet werden.
Die Laplace Matrix von 2,2-Dimethylbutan:

Laplace Matrix

Da sowohl die Diagonalmatrix DEG als auch die Adjazenz Matrix A symmetrisch sind, folgt, daß auch die Laplace Matrix symmetrisch ist.


© Prof. Dr. J. Gasteiger, Dr. Th. Engel, CCC Univ. Erlangen, Wed Jun 9 12:55:24 2004 GMT
navigation BMBF-Leitprojekt Vernetztes Studium - Chemie
Kapitelanfang Vorige Seite Nächste Seite Nächstes Kapitel