Explore a captivating AMS-MAA Invited Address from the 2019 Joint Mathematics Meetings, delivered by Yale University's Daniel Spielman. Delve into the fascinating world of algebraic graph theory, covering topics such as adjacency matrices, spectral graph theory, and the Laplacian quadratic form. Discover the applications of graph theory in various fields, including network analysis and graph drawing. Examine key concepts like Cheeger's Inequality, spectral clustering, and graph isomorphism. Gain insights into the practical implications of these mathematical concepts and their relevance in modern research and technology.
Overview
Syllabus
Miracles of Alget
A Graph and its Adjacency
Algebraic and Spectral Graph
Spring Networks
Drawing Planar Graphs with
Tutte's Theorem 63
The Laplacian Quadratic Form
The Laplacian Matrix of G
Weighted Graphs
Spectral Graph Theory
Courant-Fischer Theorem
Spectral Graph Drawing
Dodecahedron
Erdős's co-authorship graph
When there is a "nice" drawi
Measuring boundaries of sets
Spectral Clustering and Partition
Cheeger's Inequality - sharpe
Schild's tighter analysis by eq
The Graph Isomorphism Pro
The Graph Automorphism F
Approximating Graphs A graph H is an e-approxima
Sparse Approximations
To learn more
Taught by
Joint Mathematics Meetings
