On Cheeger-type inequalities for weighted graphs.

Shmuel Friedland Reinhard Nabben

Published in: J. Graph Theory (2002)

Keyphrases

weighted graph
graph laplacian
normalized cut
shortest path
graph structure
regularization framework
planar graphs
spanning tree
discrete data
graph partitioning
image processing
level set