Algebraic Graph Theory / Edition 1

Algebraic Graph Theory / Edition 1

by Chris Godsil, Gordon F. Royle, Gordon Royle
     
 

View All Available Formats & Editions

ISBN-10: 0387952209

ISBN-13: 9780387952208

Pub. Date: 04/20/2001

Publisher: Springer New York

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.

Overview

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.

Product Details

ISBN-13:
9780387952208
Publisher:
Springer New York
Publication date:
04/20/2001
Series:
Graduate Texts in Mathematics Series, #207
Edition description:
2001
Pages:
443
Product dimensions:
6.10(w) x 9.25(h) x 0.04(d)

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

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >