Abstract
Given a graph with a designated set of boundary vertices, we define a new notion of a Neumann Laplace operator on a graph using a reflection principle. We show that the first eigenvalue of this Neumann graph Laplacian satisfies a Cheeger inequality.
Citation
Edward Gelernt. Diana Halikias. Charles Kenney. Nicholas F. Marshall. "A Cheeger inequality for graphs based on a reflection principle." Involve 13 (3) 475 - 486, 2020. https://doi.org/10.2140/involve.2020.13.475
Information