Algebraic Graph Theory / Edition 1

Algebraic Graph Theory / Edition 1

by Chris Godsil, Gordon F. Royle, Gordon Royle
     
 

ISBN-10: 0387952209

ISBN-13: 9780387952208

Pub. Date: 04/20/2001

Publisher: Springer New York

"The authors take an inclusive view of the subject and present a broad selection of topics. These range from standard classics, such as the characterization of line graphs by eigenvalues, to more unusual areas, such as geometric embeddings of graphs and the study of graph homomorphisms. The authors' goal has been to develop each topic in a self-contained fashion,…  See more details below

Overview

"The authors take an inclusive view of the subject and present a broad selection of topics. These range from standard classics, such as the characterization of line graphs by eigenvalues, to more unusual areas, such as geometric embeddings of graphs and the study of graph homomorphisms. The authors' goal has been to develop each topic in a self-contained fashion, presenting the main tools and ideas, with an emphasis on their use in understanding concrete examples. A substantial proportion of the book covers topics that have not appeared in book form before, and as such it provides an accessible introduction to the research literature and to important open question in modern algebraic graph theory." "This book is primarily aimed at graduate students and researchers in graph theory, combinatories, or discrete mathematics in general. However, all the necessary graph theory is developed from scratch, so the only prerequisite is a first course in linear algebra and a small amount of elementary group theory. Thus, it should also be accessible to motivated upper-level undergraduates."--BOOK JACKET.

Read More

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:
9.21(w) x 6.14(h) x 0.94(d)

Table of Contents

Preface
1Graphs1
2Groups19
3Transitive Graphs33
4Arc-Transitive Graphs59
5Generalized Polygons and Moore Graphs77
6Homomorphisms103
7Kneser Graphs135
8Matrix Theory163
9Interlacing193
10Strongly Regular Graphs217
11Two-Graphs249
12Line Graphs and Eigenvalues265
13The Laplacian of a Graph279
14Cuts and Flows307
15The Rank Polynomial341
16Knots373
17Knots and Eulerian Cycles395
Glossary of Symbols427
Index433

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >