Clik here to view.
The Riemann hypothesis for graphs
A regular connected graph is Ramanujan if and only if its Ihara zeta function satisfies a Riemann hypothesis. The purpose of this post is to explain all the words in the previous sentence, and to show...
View ArticleClik here to view.
The spectrum of the infinite tree
The spectral norm of the infinite -regular tree is . We will see what this means and how to prove it. When talking about the expansion of random graphs, abobut the construction of Ramanujan expanders,...
View ArticleClik here to view.
The Expander Mixing Lemma in Irregular Graphs
Today, after a lecture in the spectral graph theory boot camp at the Simons institute, I was asked what the expander mixing lemma is like in graphs that are not regular. I don’t know if I will have...
View ArticleClik here to view.
The Alon-Boppana Theorem
Let be a -regular graph, and let be the eigenvalues of the adjacency matrix of counted with multiplicities and sorted in descending order. How good can the spectral expansion of be? 1. Simple Bounds...
View ArticleClik here to view.
The expansion of the Paley graph
Suppose that we want to construct a very good family of -regular expander graphs. The Alon-Boppana theorem says that the best we can hope for, from the point of view of spectral expansion, is to have...
View ArticleClik here to view.
References on Laplacian eigenvalues and graph properties
After my lectures in the “boot camp” of the spectral graph theory program at the Simons Institute, I promised I would post some references, because I stated all results without attribution. Here is a a...
View ArticleClik here to view.
Riemann zeta functions and linear operators
A conjectural approaches to the Riemann hypothesis is to find a correspondence between the zeroes of the zeta function and the eigenvalues of a linear operator. This was first conceived by Hilbert and...
View ArticleClik here to view.
Harald Helfgott on Growth in Groups
The Bulletin of the AMS is going to publish a 57-page survey on growth in groups, which is already online, and which touches several topics of interest to readers of in theory, including the recent...
View ArticleClik here to view.
Course on spectral methods and expanders
This semester, starting tomorrow, I am teaching a course on spectral methods and expanders. This is similar to a course I offered twice at Stanford, but this time it will be a 15-week course instead of...
View ArticleClik here to view.
CS294 Lecture 1: Introduction
In which we describe what this course is about. 1. Overview This is class is about applications of linear algebra to graph theory and to graph algorithms. In the finite-dimensional case, linear...
View Article
![Personal Investments • Re: 401k investments [which to choose?]](http://i.imgur.com/wA51OIw.png)
