Mathematics Department Student Colloquium
September 28, 2015 at Purdue University.
Talk given:
Graphs are being used to model everything from Netflix ratings to LinkedIn professional contacts. Spectral graph theory relates structures inside these graphs (how many connected pieces are there? how easily could the graph be cut in two?) to the eigenvalues of related matrices. After developing some elementary results, we will look at Google’s PageRank vector, and what it could mean about your friends.