Printable PDF
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

****************************