T. McKenzie

activity

20182023

most citedMany nodal domains in random regular graphs

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

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

High-girth near-Ramanujan graphs with lossy vertex expansion

Theo McKenzie, Sidhanth Mohanty

Kahale proved that linear sized sets in $d$ -regular Ramanujan graphs have vertex expansion $\sim \frac{d}{2}$ and complemented this with construction of near-Ramanujan graphs with v…

math.CO2020★ 1 cited

Support of Closed Walks and Second Eigenvalue Multiplicity of the Normalized Adjacency Matrix

Theo McKenzie, Peter M. R. Rasmussen, Nikhil Srivastava

We show that the multiplicity of the second normalized adjacency matrix eigenvalue of any connected graph of maximum degree $Δ$ is bounded by $O (n Δ^{7/5} / lo g^{1/5 - o (1)} n)$ for an…