Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
ABACUS Seminar
Sam Spiro
UCSD
Spectral Graph Theory and the Adjacency Matrix
Abstract:
Given a graph $G$, one can compute the eigenvalues of its adjacency matrix $A_G$. Remarkably, these eigenvalues can tell us quite a bit about $G$. More generally, spectral graph theory consists of taking a graph $G$, associating to it a matrix $M_G$, and then using algebraic properties of $M_G$ to recover combinatorial information about $G$. This talk is the first in a series of introductory talks to the subject of spectral graph theory. In particular, we'll be discussing the adjacency matrix and the information encoded by its eigenvalues.
January 10, 2020
11:00 AM
AP&M 7321
****************************