A Brief Introduction to Spectral Graph Theory
Seiten
2018
EMS Press (Verlag)
978-3-03719-188-0 (ISBN)
EMS Press (Verlag)
978-3-03719-188-0 (ISBN)
- Titel z.Zt. nicht lieferbar
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
Spectral graph theory starts by associating matrices to graphs – notably, the adjacency matrix and the Laplacian matrix. The general theme is then, firstly, to compute or estimate the eigenvalues of such matrices, and secondly, to relate the eigenvalues to structural properties of graphs. As it turns out, the spectral perspective is a powerful tool. Some of its loveliest applications concern facts that are, in principle, purely graph theoretic or combinatorial.
This text is an introduction to spectral graph theory, but it could also be seen as an invitation to algebraic graph theory. The first half is devoted to graphs, finite fields, and how they come together. This part provides an appealing motivation and context of the second, spectral, half. The text is enriched by many exercises and their solutions.
The target audience are students from the upper undergraduate level onwards. We assume only a familiarity with linear algebra and basic group theory. Graph theory, finite fields, and character theory for abelian groups receive a concise overview and render the text essentially self-contained.
This text is an introduction to spectral graph theory, but it could also be seen as an invitation to algebraic graph theory. The first half is devoted to graphs, finite fields, and how they come together. This part provides an appealing motivation and context of the second, spectral, half. The text is enriched by many exercises and their solutions.
The target audience are students from the upper undergraduate level onwards. We assume only a familiarity with linear algebra and basic group theory. Graph theory, finite fields, and character theory for abelian groups receive a concise overview and render the text essentially self-contained.
| Erscheinungsdatum | 08.06.2018 |
|---|---|
| Reihe/Serie | EMS Textbooks in Mathematics |
| Sprache | englisch |
| Maße | 165 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Arithmetik / Zahlentheorie |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| Schlagworte | adjacency eigenvalues of graphs • algebraic graphs over finite fields • Cayley graphs • character sums • Laplacian eigenvalues of graphs |
| ISBN-10 | 3-03719-188-0 / 3037191880 |
| ISBN-13 | 978-3-03719-188-0 / 9783037191880 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Sieben ausgewählte Themenstellungen
Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
CHF 89,95
unlock your imagination with the narrative of numbers
Buch | Softcover (2024)
Advantage Media Group (Verlag)
CHF 27,90
Seltsame Mathematik - Enigmatische Zahlen - Zahlenzauber
Buch | Softcover (2024)
BoD – Books on Demand (Verlag)
CHF 27,95
