Explorations in Algebraic Graph Theory by Chris Godsil, Rob Beezer
Explorations in Algebraic Graph Theory - Table of Contents
PART I: COMPUTATIONAL INTRO & GRAPH STRUCTURES
- 1. Getting Started with SageMath
- 2. First Projects in Graph Symmetries
- 3. Cayley Graphs and Group Symmetries
- 4. Distance-Regular Graphs
PART II: EXOTIC GRAPHS & ALGEBRAIC TOOLS
- 5. One-Factors of $K_6$
- 6. The Hoffman-Singleton Graph Properties
- 7. Adjacency Matrices and Graph Spectra
- 8. Graph Polynomials and Power Series
What You Will Learn in Explorations in Algebraic Graph Theory
Explorations in Algebraic Graph Theory by Chris Godsil and Rob Beezer is an engaging, project-driven textbook that bridges abstract algebraic structures and graph theory using computer algebra systems like SageMath. This comprehensive volume guides readers through Cayley graphs, distance-regular graphs, the Hoffman-Singleton graph, graph adjacency matrices, and graph polynomials with exceptional clarity and interactive depth.
Designed for undergraduate mathematics majors, graduate topologists, graph theorists, and computational algebraists, this foundational text prioritizes discovery-based learning over passive reading. The authors provide structured exploratory projects, computational Sage commands, and step-by-step proofs for investigating graph spectra, automorphism groups, and $K_6$ factorizations. Whether you are studying spectral graph theory, combinatorics, or network symmetries, this book offers an indispensable roadmap.
Recognized globally for its innovative computational approach, it remains one of the best algebraic graph theory books for self-study. By balancing abstract algebraic methods with direct computational experimentation, it serves as an essential tool for mastering algebraic graph theory with confidence.
Book Details & Specifications
Title:
Explorations in Algebraic Graph Theory by Chris Godsil, Rob Beezer
Publisher:
University of Puget Sound
Year:
2010
Pages:
400
Type:
PDF
Language:
English
ISBN-10 #:
N\A
ISBN-13 #:
N\A
License:
GNU
Amazon:
Amazon
About the Author: Chris Godsil
The author Chris Godsil
is a leading mathematician known for his work in algebraic graph theory and combinatorics. He earned his Ph.D. from the University of Melbourne and later became a professor at the University of Waterloo. His expertise includes graph theory, eigenvalues of graphs, and algebraic methods for studying complex structures. Rob Beezer is a professor at the University of Puget Sound with a Ph.D. from the University of Illinois. His work focuses on linear algebra, mathematics education, and open-source learning tools. Together, both authors combine strong research and teaching skills to advance algebraic structures in modern mathematics.
Read or Downloadable Explorations in Algebraic Graph Theory
Graph Theory