Spectral Graph Theory - Lecture 1

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.

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