Mary Radcliffe

most citedBounds on Geometric Eigenvalues of Graphs

1 citations · 2 across the 3 of their papers we have counts for

collaborators

3 papers

math.CO2015★ 1 cited

On expansion of $G_{n, d}$ with respect to $G_{m, d}$

Ioana Dumitriu, Mary Radcliffe

In several works, Mendel and Naor have introduced and developed theory surrounding a nonlinear expansion constant similar to the spectral gap for sequences of graphs, in which one…

math.CO2015★ 1 cited

Bounds on Geometric Eigenvalues of Graphs

Mary Radcliffe, Chris Williamson

The smallest nonzero eigenvalue of the normalized Laplacian matrix of a graph has been extensively studied and shown to have many connections to properties of the graph. We here st…

math.CO2015

A linear k-fold Cheeger inequality

Franklin Kenter, Mary Radcliffe

Given an undirected graph $G$ , the classical Cheeger constant, $h_{G}$ , measures the optimal partition of the vertices into 2 parts with relatively few edges between them based upon…

On expansion of Gn,d​ with respect to Gm,d​

Bounds on Geometric Eigenvalues of Graphs

A linear k-fold Cheeger inequality

On expansion of $G_{n, d}$ with respect to $G_{m, d}$