printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

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

zoom for thought

sam spiro

uc san diego

introduction to spectral graph theory

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 the structure $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$. in this talk we discuss some of the more common applications of spectral graph theory, as well as a very simple proof of the sensitivity conjecture due to huang.

march 30, 2021

2:00 pm

please see email with subject ``zoom for thought information.''

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