arXiv · 1801.09279
Topological Poincar\'e type inequalities and lower bounds on the infimum of the spectrum for graphs
Abstract
We study topological Poincar\'e type inequalities on general graphs. We characterize graphs satisfying such inequalities and then turn to the best constants in these inequalities. Invoking suitable metrics we can interpret these constants geometrically as diameters and inradii. Moreover, we can relate them to spectral theory of Laplacians once a probability measure on the graph is chosen. More specifically, we obtain a variational characterization of these constants as infimum over spectral gaps of all Laplacians on the graphs associated to probability measures.
Explore related subjects
Keep this discovery
Daniel Lenz, Marcel Schmidt, Peter Stollmann. 2018-01-28. Topological Poincar\'e type inequalities and lower bounds on the infimum of the spectrum for graphs. https://arxiv.org/abs/1801.09279
Cite the original work for its findings. Save a collection to share your selection of sources.