Graph Theory Courses

Association for Computing Machinery (ACM)

Graph Theory and Algorithms

Explore graph theory fundamentals, Kcut algorithms, and weighted min cut problems in this comprehensive overview of advanced algorithmic concepts.

• YouTube
• 46 minutes
• On-Demand
• Free Video

Insights into Mathematics

Geometric Graph Theory - Weyl Groups, Root Systems and Quadratic Forms

Explore geometric graph theory through the Mutation Game, examining root systems, Weyl groups, and quadratic forms. Discover how graphs generate unique geometrical structures and reflection groups.

• YouTube
• 50 minutes
• On-Demand
• Free Video

Ryan O'Donnell

Spectral Graph Theory - Eigenvalues at CMU - Lecture 15a of CS Theory Toolkit

Explore eigenvalues of the Laplacian and Markov operator in spectral graph theory, including associated formulas and their applications in theoretical computer science research.

• YouTube
• 22 minutes
• On-Demand
• Free Video

Ryan O'Donnell

Spectral Graph Theory - Minimizing/Maximizing the Quadratic Form

Explore spectral graph theory, focusing on minimizing and maximizing quadratic forms, with connections to graph components and bipartiteness in this graduate-level lecture.

• YouTube
• 33 minutes
• On-Demand
• Free Video

Ryan O'Donnell

Spectral Graph Theory - The Quadratic Form

Explores spectral graph theory, focusing on the quadratic form associated with undirected graphs. Covers basic setup and provides examples for graduate-level computer science research.

• YouTube
• 22 minutes
• On-Demand
• Free Video

Joint Mathematics Meetings

Miracles of Algebraic Graph Theory

Explore algebraic graph theory's fascinating applications in spectral analysis, graph drawing, and network approximation. Discover how mathematical concepts revolutionize our understanding of complex structures.

• YouTube
• 53 minutes
• On-Demand
• Conference Talk

International Centre for Theoretical Sciences

How Connected Are You? An Introduction to Graph Theory and Network Science by Hugo Touchette

Explore networks and graphs in everyday life, from social media to transportation systems. Learn about graph theory, network shapes, and their evolution and applications.

• YouTube
• 1 hour 25 minutes
• On-Demand
• Free Video

Numberphile

A Breakthrough in Graph Theory - Numberphile

Explore a breakthrough in graph theory, disproving Hedetniemi's conjecture through counterexamples. Delve into graph coloring, tensor products, and the implications of this mathematical discovery.

• YouTube
• 25 minutes
• On-Demand
• Free Video

Great Learning

Graph Theory Basics - Types of Graphs - Components of Graph

Explore graph theory fundamentals, including types, components, and applications. Learn about vertex degrees, handshaking lemma, and various graph classifications. Gain insights into adjacency matrices for network analysis.

• YouTube
• 1 hour 4 minutes
• On-Demand
• Free Video

OWASP Foundation

Introducing Graph Theory to Policy-As-Code

Explore graph theory application in Policy-As-Code using Checkov, focusing on relationships between cloud infrastructure resources and enhancing security through custom policies.

• YouTube
• 26 minutes
• On-Demand
• Free Video

IEEE

Graph Algorithms and Graph Theory - Session 1B

Explore advanced concepts in graph algorithms and theory, delving into cutting-edge research and applications presented at FOCS 2020.

• YouTube
• 1 hour 29 minutes
• On-Demand
• Free Video

IEEE

Graph Algorithms and Graph Theory - Session 7A

Explore advanced concepts in graph algorithms and theory, delving into cutting-edge research and applications presented at the FOCS 2020 conference.

• YouTube
• 1 hour 34 minutes
• On-Demand
• Free Video

International Centre for Theoretical Sciences

Spectral Graph Theory - Lecture 1

Explore spectral graph theory, covering self-adjoint matrices, Rayleigh equalities, graph isomorphism, Cayley graphs, and automorphism groups. Gain insights into complex systems and network analysis.

• YouTube
• 1 hour 31 minutes
• On-Demand
• Free Video

GOTO Conferences

Using Graph Theory and Network Science to Explore your Microservices Architecture

Discover how graph theory and network science can provide insights into microservices architecture, helping identify anti-patterns and optimize system boundaries for improved design and performance.

• YouTube
• 45 minutes
• On-Demand
• Conference Talk

IMSA

From Bridges to Cellphone Towers by the Way of Doughnuts - Some Problems in Graph Theory

Explore graph theory applications in real-world scenarios, from bridge construction to cellphone tower placement, with Princeton mathematician Maria Chudnovsky's engaging WIMSA Conference presentation.

• YouTube
• 47 minutes
• On-Demand
• Conference Talk