|
|||||
 |
|
|
|
|
|
|
|
A Cheeger
inequality for graphs based on a reflection principle
Edward Gelernt, Diana Halikias, Charles Kenney and Nicholas F. Marshall
Vol. 13 (2020), No. 3, 475–486
|
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. |
PDF Access Denied
We have not been able to recognize your IP address
18.226.177.223
as that of a subscriber to this journal.
Online access to the content of recent issues is by
subscription, or purchase of single articles.
Please contact your institution's librarian suggesting a subscription, for example by using our journal-recommendation form. Or, visit our subscription page for instructions on purchasing a subscription.
You may also contact us at
contact@msp.org
or by using our
contact form.
Or, you may purchase this single article for USD 30.00:
Keywords
Cheeger inequality, graph Laplacian, Neumann Laplacian
|
Mathematical Subject Classification 2010
Primary: 05C50, 05C85
Secondary: 15A42
|
Milestones
Received: 4 December 2019
Revised: 9 May 2020
Accepted: 23 May 2020
Published: 14 July 2020
Communicated by Glenn Hurlbert
|
Authors |
| Edward Gelernt | |
| Department of Mathematics Yale University New Haven, CT United States |
|
| Diana Halikias | |
| Department of Mathematics Yale University New Haven, CT United States |
|
| Charles Kenney | |
| Department of Mathematics Rutgers University Piscataway, NJ United States |
|
| Nicholas F. Marshall | |
| Department of Mathematics Princeton University Princeton, NJ United States |
|
