Abstract
In this chapter we investigate what it means for a graph to have relatively few edges. This leads to the notions of weakly sparse, approximately sparse and sparse graphs, as well as graphs which satisfy a strong isoperimetric inequality.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Keller, M., Lenz, D., Wojciechowski, R.K. (2021). Sparseness and Isoperimetric Inequalities. In: Graphs and Discrete Dirichlet Spaces. Grundlehren der mathematischen Wissenschaften, vol 358. Springer, Cham. https://doi.org/10.1007/978-3-030-81459-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-81459-5_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-81458-8
Online ISBN: 978-3-030-81459-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)