A Nordhaus-Gaddum type problem for the normalized Laplacian spectrum and graph Cheeger constant.
Nolan FaughtMark KemptonAdam KnudsonPublished in: Appl. Math. Comput. (2024)
Keyphrases
- graph laplacian
- random walk
- weighted graph
- spectral clustering
- spectral analysis
- heat kernel
- kernel machines
- directed graph
- normalized cut
- basis functions
- neighborhood graph
- graph structure
- graph model
- graph representation
- spectral decomposition
- graph theoretic
- euclidean space
- semi supervised learning
- graph data
- pointwise
- labeled and unlabeled data
- graph matching
- laplace beltrami
- edge detection
- multiscale