1st Edition

Algebraic Combinatorics

By Chris Godsil Copyright 1993
386 Pages
by Chapman & Hall

368 Pages
by Routledge

This graduate level text is distinguished both by the range of topics and the novelty of the material it treats--more than half of the material in it has previously only appeared in research papers. The first half of this book introduces the characteristic and matchings polynomials of a graph. It is instructive to consider these polynomials together because they have a number of properties in... Read more
Preface, Contents, 1. The Matchings Polynomial, 2. The Characteristic Polynomial, 3. Formal Power Series and Generating Functions, 4. Walk Generating Functions, 5. Quotients of Graphs, 6. Matchings and Walks, 7. Pfaffians, 8. Orthogonal Polynomials, 9. Moment Sequences, 10. Strongly Regular Graphs, 11. Distance-Regular Graphs, 12. Association Schemes, 13. Representations of Distance-Regular Graphs, 14. Polynomial Spaces, 15. Q- Polynomial Spaces, 16. Tight Designs, Appendix: Terminology, Index of Symbols, Index

Biography

Godsil, Chris

"The topics have been thoughtfully chosen and masterfully integrated into the text. The result is a delightfully entertaining and informative excursion into the field...this text provides the most comprehensive treatment I have encountered...this book is likely to become a permanent fixture in the study..."
- Mathematical Reviews