Algebraic Graph Theory

Buch | Hardcover
443 Seiten
2001
Springer-Verlag New York Inc.
978-0-387-95241-3 (ISBN)

Lese- und Medienproben

Algebraic Graph Theory - Chris Godsil, Gordon F. Royle
86,62 inkl. MwSt
This book presents and illustrates the main tools and ideas of algebraic graph theory, with a primary emphasis on current rather than classical topics. It is designed to offer self-contained treatment of the topic, with strong emphasis on concrete examples.
Algebraic graph theory is a combination of two strands. The first is the study of algebraic objects associated with graphs. The second is the use of tools from algebra to derive properties of graphs. The authors' goal has been to present and illustrate the main tools and ideas of algebraic graph theory, with an emphasis on current rather than classical topics. While placing a strong emphasis on concrete examples, the authors tried to keep the treatment self-contained.

Graphs.- Groups.- Transitive Graphs.- Arc-Transitive Graphs.- Generalized Polygons and Moore Graphs.- Homomorphisms.- Kneser Graphs.- Matrix Theory.- Interlacing.- Strongly Regular Graphs.- Two-Graphs.- Line Graphs and Eigenvalues.- The Laplacian of a Graph.- Cuts and Flows.- The Rank Polynomial.- Knots.- Knots and Eulerian Cycles.- Glossary of Symbols.- Index.

Reihe/Serie Graduate Texts in Mathematics ; 207
Zusatzinfo XIX, 443 p.
Verlagsort New York, NY
Sprache englisch
Maße 155 x 235 mm
Themenwelt Mathematik / Informatik Mathematik Algebra
Mathematik / Informatik Mathematik Graphentheorie
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
ISBN-10 0-387-95241-1 / 0387952411
ISBN-13 978-0-387-95241-3 / 9780387952413
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich