ReviewsC. 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, From the reviews: MATHEMATICAL REVIEWS "This new text is a welcome addition to the literature, being beautifully written and wide-ranging in its coverage.", 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, 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
Dewey Edition21
Table Of ContentGraphs.- 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.
SynopsisThis book presents and illustrates the main tools and ideas of algebraic graph theory, with a primary emphasis on current rather than classical topics. It is designed to offer self-contained treatment of the topic, with strong emphasis on concrete examples., 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 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., 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's goal has been to present and illustrate the main tools and ideas of algebraic graph theory, with an emphasis on current rather then classical topics. While placing a strong emphasis on concrete examples they tried to keep the treatment self-contained.