Algebraic graph theory

Graphs studied through groups and matrices: Cayley and vertex-transitive graphs, strongly regular and Moore graphs, graph homomorphisms, Laplacians and the matrix-tree theorem, and named graphs such as the Petersen and Coxeter graphs.

Part 1 of 2

• Arc-transitive graphs
• Arithmetical structures on graphs
• Cycle-continuous maps
• Deza graphs
• Graph homomorphisms, cores and covers
• Grassmann graphs
• Integral Cayley graphs
• Johnson graphs
• Kirchhoff's matrix-tree theorem
• Strongly regular graphs
• ε-light vertex sets
• Andrásfai graph
• Cayley digraph
• Cayley's formula
• Coxeter graph
• Edge-transposition graph
• Frucht's theorem
• Moore graph
• Petersen graph
• Powers of a weighted adjacency matrix sum the weights of walks

Part 2 of 2

• Vertex-transitive graph

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.