1 citations · 1 across the 2 of their papers we have counts for
4 papers
An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs
Emmanuel Abbe, Peter Ralli
The r-th power of a graph modifies a graph by connecting every vertex pair within distance r. This paper gives a generalization of the Alon-Boppana Theorem for the r-th power of gr…
Graph powering and spectral robustness
Emmanuel Abbe, Enric Boix, Peter Ralli +1
Spectral algorithms, such as principal component analysis and spectral clustering, typically require careful data transformations to be effective: upon observing a matrix , one…
Volume growth, curvature, and Buser-type inequalities in graphs
Brian Benson, Peter Ralli, Prasad Tetali
We study the volume growth of metric balls as a function of the radius in discrete spaces, and focus on the relationship between volume growth and discrete curvature. We improve vo…
Bounds on curvature in regular graphs
Peter Ralli
We study the curvature-dimension inequality in regular graphs. We develop techniques for calculating the curvature of such graphs, and we give characterizations of classes of graph…