Description
Book SynopsisThis 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.
Trade ReviewC. Godsil and G.F. Royle
Algebraic Graph Theory
"A welcome addition to the literature . . . beautifully written and wide-ranging in its coverage."—MATHEMATICAL REVIEWS
"An accessible introduction to the research literature and to important open questions in modern algebraic graph theory"—L'ENSEIGNEMENT MATHEMATIQUE
Table of Contents* 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
