Einführung in die spektrale Graphentheorie

• Verfasst von: Naderi, Kiyan [VerfasserIn]
• Verfasst von: Pankrashkin, Konstantin [VerfasserIn]
• Titel: Einführung in die spektrale Graphentheorie
• Verf.angabe: von Kiyan Naderi, Konstantin Pankrashkin
• Ausgabe: 1st ed. 2024.
• Verlagsort: Cham
• Verlagsort: Cham
• Verlag: Springer Nature Switzerland
• Verlag: Imprint: Birkhäuser
• E-Jahr: 2024
• Jahr: 2024.
• Jahr: 2024.
• Umfang: 1 Online-Ressource (X, 216 Seiten)
• Gesamttitel/Reihe: Mathematik Kompakt
• ISBN: 978-3-031-63762-9
• DOI: doi:10.1007/978-3-031-63762-9
• Schlagwörter: (s)Spektrale Graphentheorie / (s)Invariante / (s)Laplace-Matrix / (s)Courantsches Maximum-Minimum-Prinzip / (s)Graphpartitionierung / (s)Eigenfunktion / (s)Planarer Graph
• Datenträger: Online-Ressource
• Sprache: ger
• Bibliogr. Hinweis: Erscheint auch als : Druck-Ausgabe
• Bibliogr. Hinweis: Erscheint auch als : Druck-Ausgabe: Naderi, Kiyan: Einführung in die spektrale Graphentheorie. - Cham : Birkhäuser, 2024. - X, 216 Seiten
• K10plus-PPN: 1910714380
• K10plus-PPN:
  Universitätsbibliothek
• Lokale URL UB: Zum Volltext
• Lokale URL UB: Bibliothek der Medizinischen Fakultät Mannheim der Universität Heidelberg
• Bibliothek/Idn: UW / m4630454446
• Lokale URL Inst.: Zum Volltext

Abstract

Elementare Theorie -- Grapheigenschaften und Min-Max-Prinzip -- Partitionen und Eigenfunktionen -- Planarität und die Invariante von Colin de Verdière.

Abstract

Dieses Buch bietet eine Einführung in die wichtigsten Fragestellungen in der spektralen Graphentheorie. In der spektralen Graphentheorie untersucht man verschiedene Eigenschaften von Graphen mit den Methoden der linearen Algebra, insbesondere mittels der Eigenwerte und der Eigenvektoren verschiedener Matrizen, die die Graphenstruktur beschreiben. Diverse Aspekte der Graphentheorie finden eine Anwendung im Rahmen der Data Science. In diesem Buch werden die notwendigen Grundlagen aus der abstrakten Graphentheorie sowie aus dem Gebiet der linearen Algebra parallel behandelt, sodass sich das Buch auch für Studierende der ersten Semester eignet. Das Buch wurde mehrmals in einer Semestervorlesung erprobt und eignet sich daher als Vorlesungsmanuskript und Aufgabensammlung für Lehrende.