Cheeger-like inequalities for the largest eigenvalue of the graph Laplace operator.
Jürgen JostRaffaella MulasPublished in: J. Graph Theory (2021)
Keyphrases
- graph laplacian
- normalized cut
- planar graphs
- laplace beltrami
- laplacian matrix
- random walk
- directed graph
- sufficient conditions
- heat kernel
- graph representation
- graph theory
- graph matching
- bipartite graph
- adjacency matrix
- covariance matrix
- graph structure
- weighted graph
- least squares
- graph partitioning
- graph theoretic
- graph construction
- basis functions
- structured data
- eigenvalue problems
- directed acyclic graph