filmov
tv
What is...algebraic graph theory?
Показать описание
Goal.
Explaining basic concepts in the intersection of graph theory and algebra in an intuitive way.
This time.
What is...algebraic graph theory? Or: It’s a matrix!
Disclaimer.
Nobody is perfect, and I might have said something silly. If there is any doubt, then please check the references.
Disclaimer.
Graph theory is one of the most applicable fields of mathematics, essentially by birth, but also a very wide area of beautiful results and active research. So to be precise, this video series is mostly about the interaction between graphs, matrices and polynomials and their various friends. That is, algebraic methods are applied to problems regarding graphs, and potentially also the other way around.
Silly typo.
On the final two slides it should be adjacency matrix and not graph. Well, I guess my point is that they are the same anyway ;-)
Slides.
Website with exercises.
Thumbnail.
Algebraic graph theory.
Graph theory.
Applications of (algebraic) graph theory.
Pictures used.
Some books I am using (I sometimes steal some pictures from there).
Mathematica.
SageMath.
#graphtheory
#algebra
#mathematics
Explaining basic concepts in the intersection of graph theory and algebra in an intuitive way.
This time.
What is...algebraic graph theory? Or: It’s a matrix!
Disclaimer.
Nobody is perfect, and I might have said something silly. If there is any doubt, then please check the references.
Disclaimer.
Graph theory is one of the most applicable fields of mathematics, essentially by birth, but also a very wide area of beautiful results and active research. So to be precise, this video series is mostly about the interaction between graphs, matrices and polynomials and their various friends. That is, algebraic methods are applied to problems regarding graphs, and potentially also the other way around.
Silly typo.
On the final two slides it should be adjacency matrix and not graph. Well, I guess my point is that they are the same anyway ;-)
Slides.
Website with exercises.
Thumbnail.
Algebraic graph theory.
Graph theory.
Applications of (algebraic) graph theory.
Pictures used.
Some books I am using (I sometimes steal some pictures from there).
Mathematica.
SageMath.
#graphtheory
#algebra
#mathematics
0:12:55
What is...algebraic graph theory?
0:03:16
Algebraic graph theory
0:52:41
Daniel Spielman “Miracles of Algebraic Graph Theory”
0:16:26
Introduction to Graph Theory: A Computer Science Perspective
0:51:23
Algebraic Graph Theory: Various Maximum Nullities Associated with a Graph
0:59:45
Algebraic Graph Theory: State transfer and the size of the graph
0:53:00
Algebraic Graph Theory: Real Chromatic Roots of Graphs
0:56:06
Algebraic Graph Theory: The Matching Polynomial
0:48:02
Lecture 12 | Algebraic Graph Theory and Quantum Computing
1:32:45
Lecture - Algebraic Graph Theory by Professor Peter Cameron
0:10:20
Graph Theory and Linear Algebra
0:47:24
Algebraic Graph Theory: Pretty Good State Transfer and Minimal Polynomials
0:49:34
Algebraic Graph Theory: Strongly cospectral vertices, Cayley graphs and other things
0:50:22
Algebraic Graph Theory: Minimum eigenvalue of nonbipartite graphs
0:50:01
Lecture 20 | Algebraic Graph Theory and Quantum Computing
0:49:27
Algebraic Graph Theory: An algebraic framework for twualities of embedded graphs
0:50:46
Lecture 10 | Algebraic Graph Theory and Quantum Computing
0:49:29
Lecture 13 | Algebraic Graph Theory and Quantum Computing
0:48:38
Lecture 30 | Algebraic Graph Theory and Quantum Computing
1:03:17
Algebraic Graph Theory: Leonard pairs, spin models, and distance-regular graphs
1:12:06
Algebraic Graph Theory: Complexity Measures on the Symmetric Group and Beyond
0:54:39
Algebraic Graph Theory: Uniform mixing on oriented graphs
0:56:39
Algebraic Graph Theory: Lexicographic products, wreath products, and generalisations
0:51:30
Lecture 25 | Algebraic Graph Theory and Quantum Computing
Комментарии