The boundary of a graph and its isoperimetric inequality

DOI10.1016/j.dam.2023.05.026zbMath1519.05066arXiv2201.03489OpenAlexW4380925555MaRDI QIDQ6110600

Stefan Steinerberger

Publication date: 2 August 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2201.03489

zbMATH Keywords

isoperimetric inequalitygraph boundary

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items (1)

Uniqueness of a solution to a general class of discrete system defined on connected graphs

Cites Work

• On the distributional Hessian of the distance function
• On the geodeticity of the contour of a graph
• Graphs with four boundary vertices
• On geodetic sets formed by boundary vertices
• Graphs with small boundary
• Geodetic and Steiner geodetic sets in 3-Steiner distance hereditary graphs
• Lower bounding the boundary of a graph in terms of its maximum or minimum degree
• Boundary vertices in graphs
• Boundary-type sets in maximal outerplanar graphs
• On the contour of graphs
• New formulas for the Laplacian of distance functions and applications
• Geodesic Convexity in Graphs
• Expander graphs and their applications
• The isoperimetric inequality
• An Isoperimetric Inequality on the Discrete Torus
• Isoperimetric Inequalities and Their Applications
• Optimal numberings and isoperimetric problems on graphs
• Isoperimetric Inequalities in Mathematical Physics. (AM-27)
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The boundary of a graph and its isoperimetric inequality