Graph Theory Courses

Academic Lesson

Graph Theory Full Course for Beginners

Comprehensive introduction to graph theory, covering key concepts, algorithms, and applications. Ideal for beginners seeking a solid foundation in this fundamental area of discrete mathematics.

• YouTube
• 1 hour 17 minutes
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• Free Video

Association for Computing Machinery (ACM)

Graph Theory and Fixed-Parameter Tractability

Explore fixed-parameter tractability in graph theory, focusing on counting patterns, galactic algorithms, and key concepts like minors and topological minors.

• YouTube
• 39 minutes
• Self-Paced
• Free Video

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
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• Free Video

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
• Self-Paced
• Free Video

Introducing Graph Theory

Explore fundamental concepts in graph theory, from cycle and planar graphs to Eulerian and Hamiltonian graphs, enhancing your understanding of this mathematical field.

• YouTube
• 1 hour 30 minutes
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• Conference Talk

Fields Institute

Monomial Ideals Arising from Graph Theory and Coding Theory

Explore connections between monomial ideals, graph theory, and coding theory in this advanced mathematics talk by Keri Sather-Wagstaff from Clemson University.

• YouTube
• 22 minutes
• Self-Paced
• 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
• Self-Paced
• 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
• Self-Paced
• Conference Talk