Direkt zum Inhalt

Algebraische Graphentheorie in all ihren Facetten

Wer kennt es nicht: „Das Haus vom Nikolaus”? Wie viele Farben benötigt man, um eine Landkarte anzumalen, ohne dass zwei Länder mit denselben Farben aneinander angrenzen? Gibt es einen Rundweg, der an allen Sehenswürdigkeiten vorbeiführt, ohne dass eine Wegstrecke doppelt gegangen werden muss? Dies sind alles klassische Fragestellungen der Graphentheorie. In ihrem Buch „Algebraic Graph Theory” versuchen die Autoren Chris Godsil und Gordon Royle die Beziehung zwischen Graphentheorie und (linearer) Algebra in „moderner” mathematischer Sprache aufzuzeigen. Dabei lassen sich drei Leitlinien festmachen: Die Verbindung zur Algebra: Untersucht werden Automorphismengruppen von Graphen. Es werden insbesondere Automorphismengruppen untersucht, die transitiv auf den Ecken oder auch auf Teilmengen von Ecken des zugehörigen Graphen operieren. Die klassischen Gruppen, nämlich die Permutationsgruppen von endlich vielen Elementen, stellen sich als Automorphismengruppen einer bestimmten Sorte von Graphen (den sogenannten Kneser-Graphen) heraus. Die Verbindung zur linearen Algebra: Einem gegebenen Graphen können auf natürliche Weise Matrizen zugeordnet werden: die Adjazenz- oder Knotenmatrix, die Inzidenzmatrix und die Laplace-Matrix. Die Frage, inwiefern diese Matrizen den Graphen bestimmen, bzw. inwiefern man mit der Kenntnis (einer) dieser Matrizen den Graphen zurückgewinnen kann, wird ausführlich behandelt. Die Verbindung zur Geometrie/Topologie: Ist ein Graph planar, d.h. lässt er sich ohne Überschneidung in einer Ebene zeichnen? Kann man einen gegebenen Graphen in einen mehrdimensionalen Raum ohne Selbstüberschneidungen „hineinlegen”? Fragen dieser Art stehen hier zur Debatte. Insbesondere wird dadurch eine Verbindung zur sogenannten Knotentheorie hergestellt, das heißt zur Untersuchung von Kurven ohne Selbstüberschneidungen im dreidimensionalen reellen Raum. Das Buch „Algebraic Graph Theory” bietet einen gekonnten Überblick über die verschiedenen Aspekte der Graphentheorie und ihren Beziehungen zu anderen Bereichen der Mathematik. Insbesondere wird es dadurch wertvoll, dass die Graphentheorie nicht isoliert und als Mauerblümchen dargestellt wird. Es werden grundlegende Begriffe definiert und an einer Vielzahl von Beispielen erläutert. Interessante Übungsaufgaben und ausführliche Literaturhinweise ermöglichen ein vertieftes Studium. Durch die sehr guten Einführungen in die einzelnen Kapitel hat der Leser die Chance, sich nicht im Dickicht von Begriffen und Sätzen zu verlieren. Allerdings ist das Buch weniger dazu geeignet, sich den Stoff ohne entsprechende Begleitveranstaltung von Grund auf neu anzueignen, da die Verarbeitung einer derartigen Informationsflut doch eine Menge Geduld und/oder einer spezielle Motivation bedarf.

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.