On the surface area of graphs, related connectivity measures and spectral estimates

Patrizio Bifulco, Joachim Kerner

In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to associated conne…