2 papers
cs.DM2004
Calculus on Graphs
Joel Friedman, Jean-Pierre Tillich
The purpose of this paper is to develop a "calculus" on graphs that allows graph theory to have new connections to analysis. For example, our framework gives rise to many new parti…
cs.DM2004
A proof of Alon's second eigenvalue conjecture and related problems
Joel Friedman
In this paper we show the following conjecture of Noga Alon. Fix a positive integer d>2 and real epsilon > 0; consider the probability that a random d-regular graph on n vertices h…