Introduction to Spectral Graph Theory

This book offers an introduction to key topics in spectral graph theory. In spectral graph theory, various properties of graphs are studied using methods from linear algebra, particularly through the eigenvalues and eigenvectors of different matrices that describe the graph structure. Various aspect...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Naderi, Kiyan (VerfasserIn), Pankrashkin, Konstantin (VerfasserIn)
Körperschaft: SpringerLink (Online service)
Format: Elektronisch E-Book
Sprache:Englisch
Veröffentlicht: Cham : Springer Nature Switzerland : Imprint: Birkhäuser, 2025.
Ausgabe:1st ed. 2025.
Schriftenreihe:Compact Textbooks in Mathematics,
Schlagworte:
Online-Zugang:https://doi.org/10.1007/978-3-032-01708-6
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This book offers an introduction to key topics in spectral graph theory. In spectral graph theory, various properties of graphs are studied using methods from linear algebra, particularly through the eigenvalues and eigenvectors of different matrices that describe the graph structure. Various aspects of graph theory find applications within the field of data science. In this book, the necessary foundations of abstract graph theory and linear algebra are covered in parallel, making it suitable for students in their early semesters. The book has been tested multiple times in one-semester-long lectures and is therefore well-suited as a basis for a course and a collection of exercises for instructors.
Beschreibung:1 online resource (XII, 204 p. 1 illus.). 1 illus. in color.
ISBN:9783032017086
ISSN:2296-455X
DOI:10.1007/978-3-032-01708-6