Algebraic Graph Theory (Graduate Texts in Mathematics) |  | Authors: Chris Godsil, Gordon F. Royle
Publisher: Springer
List Price: $104.00
Buy New: $86.98
as of 3/22/2010 06:08 CDT details
You Save: $17.02 (16%)
New (14) Used (5) from $86.98
Seller: edistributions
Rating:  2 reviews
Sales Rank: 363328
Media: Hardcover
Edition: 1
Pages: 439
Number Of Items: 1
Shipping Weight (lbs): 1.8
Dimensions (in): 9.2 x 6.4 x 1.3
ISBN: 0387952411
Dewey Decimal Number: 511
EAN: 9780387952413
ASIN: 0387952411
Publication Date: April 20, 2001
Availability: Usually ships in 1-2 business days
| |
| Features:
|
| Also Available In:
|
| Similar Items:
| |
| Editorial Reviews:
Product Description
Algebraic graph theory is a fascinating subject concerned with the interplay between algebra and graph theory. Algebraic tools can be used to give surprising and elegant proofs of graph theoretic facts, and there are many interesting algebraic objects associated with graphs. The authors take an inclusive view of the subject, and present a wide range 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 present 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 questions in modern algebraic graph theory. This book is primarily aimed at graduate students and researchers in graph theory, combinatorics, or discrete mathematics in general. However, all the necessary graph theory is developed from scratch, so the only pre-requisite for reading it is a first course in linear algebra and a small amount of elementary group theory. It should be accessible to motivated upper-level undergraduates. Chris Godsil is a full professor in the Department of Combinatorics and Optimization at the University of Waterloo. His main research interests lie in the interactions between algebra and combinatorics, in particular the application of algebraic techniques to graphs, designs and codes. He has published more than 70 papers in these areas, is a founding editor of "The Journal of Algebraic Combinatorics" and is the author of the book "Algebraic Combinatorics". Gordon Royle teaches in the Department of Computer Science & Software Engineering at the University of Western Australia. His main research interests lie in the application of computers to combinatorial problems, in particular the cataloguing, enumeration and investigation of graphs, designs and finite geometries. He has published more than 30 papers in graph theory, design theory and finite geometry.
|
| Customer Reviews:
 Very Interesting; Just the Right Pace June 10, 2009
Igor Minevich (Indianapolis, IN USA)
1 out of 1 found this review helpful
I have found this book very helpful in trying to understand both the basics of graph theory and advanced topics like spectral graph theory. This book does not use brooding overly complex language and moves through the material at a very good pace. It gives an exciting taste of some beautiful examples in graph theory, such as the Coxeter graph, to motivate research in it, and moves at just the right pace. It doesn't take forever to explain simple concepts and lets the reader quickly understand many concepts, even somewhat advanced ones, without making the material too difficult.
The reader is very much given a choice as to how much detail s/he wants to absorb. One can have a brief glance at just the theorems and definitions, which are easy to find using the index, and are well-stated. Or, one can briefly glance at the text without going into too much detail but still get the big picture. Finally, even complete understanding can be achieved without taking up too much time.
I highly recommend this book for a first or second course in graph theory, to anyone looking to start research in graph theory, for teachers who wish to motivate their students to start research in graph theory, as a reference, or as a quick borrow to learn a concept or two, making this book very important for any library.
 an introduction to an interesting subject July 31, 2001
Mathieu Dutour (Jerusalem)
25 out of 32 found this review helpful
--The first part of the book is devoted to quite hard chapters on transitive, arc-transitive graph, homomorphism, etc.--The second part is about Matrix theory, interlacing, strongly regular graph, two graph, generalized line graph, etc it is the main part of the book. --The third part is about cut, flows, Knots, etc. This book can serve as a nice introduction to the subject of Graph theory. Nevertheless: --This book lacks some more example, for this see "distance regular graph". --It is sketchy on chromatic polynomial, planar graph. --The original book by Norman Biggs is shorter, smarter, nicer
|
|
|
|
