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.
Algebraic Graph Theory (Graduate Texts in Mathematics)
and over one million other books are available for Amazon Kindle.
Learn more
FREE Two-Day Shipping for students on millions of items. Learn more |
| ||||||||||||||||||||
Book Description
Editorial Reviews
Review
C. 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
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Discover books, learn about writers, read author blogs, and more.
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most Helpful Customer Reviews
28 of 35 people found the following review helpful:
4.0 out of 5 stars
an introduction to an interesting subject,
By Mathieu Dutour (Jerusalem) - See all my reviews
This review is from: Algebraic Graph Theory (Paperback)
--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
3 of 4 people found the following review helpful:
5.0 out of 5 stars
Very Interesting; Just the Right Pace,
By
This review is from: Algebraic Graph Theory (Paperback)
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.
0 of 1 people found the following review helpful:
5.0 out of 5 stars
Good reference book,
Amazon Verified Purchase(What's this?)
This review is from: Algebraic Graph Theory (Paperback)
An excellent reference for those starting to learn about this subject. It's laid out well and easy to understand.
Share your thoughts with other customers: Create your own review
|
|
Inside This Book
(learn more)
First Sentence:
A graph X consists of a vertex set V(X) and an edge set E(X), where an edge is an unordered pair of distinct vertices of X. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
eulerian partition, fractional colouring, culerian tour, second subconstituent, thick vertices, fractional clique, double occurrence word, first subconstituent, thick vertex, imperfect graph, special hexagon, equiangular lines, binary rank, fractional chromatic number, generalized line graph, medial graph, distinct nonadjacent vertices, strongly regular graph with parameters, unique generalized quadrangle, cubic planar graph, rank polynomial, connected cubic graph, left right cycle, bicycle space, odd girth Key Phrases - Capitalized Phrases (CAPs): (learn more)
Theory Ser, New York, Discrete Math, Academic Press, Hoffman Singleton, Linear Algebra Appl, Perron Frobenius, Cauchy Schwarz, Quasi-Symmetric Designs, Sons Inc New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
A graph X consists of a vertex set V(X) and an edge set E(X), where an edge is an unordered pair of distinct vertices of X. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
eulerian partition, fractional colouring, culerian tour, second subconstituent, thick vertices, fractional clique, double occurrence word, first subconstituent, thick vertex, imperfect graph, special hexagon, equiangular lines, binary rank, fractional chromatic number, generalized line graph, medial graph, distinct nonadjacent vertices, strongly regular graph with parameters, unique generalized quadrangle, cubic planar graph, rank polynomial, connected cubic graph, left right cycle, bicycle space, odd girth Key Phrases - Capitalized Phrases (CAPs): (learn more)
Theory Ser, New York, Discrete Math, Academic Press, Hoffman Singleton, Linear Algebra Appl, Perron Frobenius, Cauchy Schwarz, Quasi-Symmetric Designs, Sons Inc New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Table of Contents | First Pages | Index | Back Cover | Surprise Me!
Citations (learn more)
This book cites 100
books:
See all 100 books this book cites
49
books
cite this book:
See all 49 books citing this book
- Functions of One Complex Variable (Graduate Texts in Mathematics - Vol 11) (v. 1) by John B Conway in Front Matter, and Back Matter
- Linear Algebra: Supplementary Notes & Problems by E. L. Cohen in Front Matter, and Back Matter
- Cyclotomic Fields (Graduate Texts in Mathematics) by S. Lang in Front Matter, and Back Matter
- Topological Graph Theory (Dover Books on Mathematics) by Jonathan L. Gross on page 18, and page 133
- Algebraic Graph Theory by Chris Godsil in Front Matter, and Back Matter
See all 100 books this book cites
- Cooperative Control: A Post-Workshop Volume, 2003 Block Island Workshop on Cooperative Control (Lecture Notes in Control and Information Sciences) by Vijay Kumar on 5 pages
- Algebraic Graph Theory by Chris Godsil in Front Matter, and Back Matter
- Topics in Algebraic Graph Theory (Encyclopedia of Mathematics and its Applications) (v. 1) by Lowell W. Beineke on page 55, and page 135
- Graph Theory (Graduate Texts in Mathematics) by Reinhard Diestel on page 32, and Back Matter
- Networked Embedded Sensing and Control: Workshop NESC'05: University of Notre Dame, USA, October 2005 Proceedings (Lecture Notes in Control and Information Sciences) by Panos J. Antsaklis in Back Matter
See all 49 books citing this book
Books on Related Topics
(learn more)
|
What Other Items Do Customers Buy After Viewing This Item?
Suggested Tags from Similar Products(What's this?)Be the first one to add a relevant tag (keyword that's strongly related to this product).
|
Customer Discussions
|
This product's forum
Active discussions in related forums
Search Customer Discussions
|
Related forums
|
