Algebraic Graph Theory

Paperback | April 20, 2001

byChris Godsil, Gordon F. Royle

not yet rated|write a review
Algebraic graph theory is a fascinating subject concerned with theinterplay between algebra and graph theory. Algebraic tools can beused to give surprising and elegant proofs of graph theoretic facts,and there are many interesting algebraic objects associated withgraphs. The authors take an inclusive view of the subject, andpresent a wide range of topics. These range from standard classics,such as the characterization of line graphs by eigenvalues, to moreunusual areas such as geometric embeddings of graphs and the study ofgraph homomorphisms. The authors' goal has been to present each topicin a self-contained fashion, presenting the main tools and ideas, withan emphasis on their use in understanding concrete examples. Asubstantial proportion of the book covers topics that have notappeared in book form before, and as such it provides an accessibleintroduction to the research literature and to important openquestions in modern algebraic graph theory.This book is primarily aimed at graduate students and researchers ingraph theory, combinatorics, or discrete mathematics in general.However, all the necessary graph theory is developed from scratch, sothe only pre-requisite for reading it is a first course in linearalgebra and a small amount of elementary group theory. It should beaccessible 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 interestslie in the interactions between algebra and combinatorics, in particularthe application of algebraic techniques to graphs, designs and codes.He has published more than 70 papers in these areas, is a foundingeditor of "The Journal of Algebraic Combinatorics" and is the author ofthe book "Algebraic Combinatorics".Gordon Royle teaches in the Department of Computer Science & SoftwareEngineering at the University of Western Australia. His main researchinterests lie in the application of computers to combinatorialproblems, in particular the cataloguing, enumeration and investigationof graphs, designs and finite geometries. He has published more than30 papers in graph theory, design theory and finite geometry.

Pricing and Purchase Info

$64.84 online
$71.50 list price (save 9%)
In stock online
Ships free on orders over $25

From the Publisher

Algebraic graph theory is a fascinating subject concerned with theinterplay between algebra and graph theory. Algebraic tools can beused to give surprising and elegant proofs of graph theoretic facts,and there are many interesting algebraic objects associated withgraphs. The authors take an inclusive view of the subject, andpresent a...

Format:PaperbackDimensions:462 pages, 9.25 × 6.1 × 0.27 inPublished:April 20, 2001Publisher:Springer New YorkLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0387952209

ISBN - 13:9780387952208

Look for similar items by category:

Customer Reviews of Algebraic Graph Theory

Reviews

Extra Content

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

Editorial Reviews

C. Godsil and G.F. RoyleAlgebraic 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