YoVDO

Spectral Graph Theory - Lecture 1

Offered By: International Centre for Theoretical Sciences via YouTube

Tags

Graph Theory Courses Linear Algebra Courses Spectral Graph Theory Courses Representation Theory Courses Cayley Graphs Courses

Course Description

Overview

Explore the foundations of spectral graph theory in this comprehensive lecture by Hemant Bhate from the International Centre for Theoretical Sciences. Delve into key concepts including the spectral theorem for self-adjoint matrices, Rayleigh equalities, and the Binet-Cauchy formula for determinants. Examine graph isomorphisms, Cayley graphs, and automorphism groups. Gain insights into the symmetric group and an introduction to representation theory. Enhance your understanding of complex systems dynamics through this in-depth, 91-minute presentation that includes examples and a Q&A session.

Syllabus

Dynamics of Complex systems 2018
Graph Theory Lectures 1
Plan of the talk
Spectral theorem for self adjoint matrices Anxn
Ralergh equalities
Binet - Cauchy Formula for determinants
Example
Graph isomorphism
Definition
Cay ley graphs
Automorphism groups
Symmetric group
Representation theory
Q&A


Taught by

International Centre for Theoretical Sciences

Related Courses

Advanced Machine Learning
The Open University via FutureLearn
Advanced Statistics for Data Science
Johns Hopkins University via Coursera
Algebra & Algorithms
Moscow Institute of Physics and Technology via Coursera
Algèbre Linéaire (Partie 2)
École Polytechnique Fédérale de Lausanne via edX
Linear Algebra III: Determinants and Eigenvalues
Georgia Institute of Technology via edX