Nonpositive eigenvalues of the adjacency matrix and lower bounds for Laplacian eigenvalues.
Zachary B. CharlesMiriam FarberCharles R. JohnsonLee Kennedy-ShafferPublished in: Discret. Math. (2013)
Keyphrases
- laplacian matrix
- adjacency matrix
- eigenvalues and eigenvectors
- lower bound
- covariance matrix
- graph representation
- graph matching
- spectral methods
- low dimensional
- spectral clustering
- weight matrix
- weighted graph
- graph laplacian
- graph partitioning
- upper bound
- graph model
- directed graph
- objective function
- graph clustering
- graph kernels
- principal component analysis
- heat kernel
- normalized cut
- positive definite
- social networks
- random walk
- similarity measure