YoVDO

Miracles of Algebraic Graph Theory

Offered By: Joint Mathematics Meetings via YouTube

Tags

Joint Mathematics Meetings Courses Spectral Graph Theory Courses Algebraic Graph Theory Courses Planar Graphs Courses

Course Description

Overview

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.

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

Related Courses

Introducing Graph Theory
YouTube
Graph Theory
Math at Andrews via YouTube
Planar Graphs Have Bounded Queue-Number
IEEE via YouTube
Origami Software from Scratch
Strange Loop Conference via YouTube
A Polynomial Time Approximation Scheme for Facility Location on Planar Graphs
IEEE via YouTube