On a Lower Bound for the Laplacian Eigenvalues of a Graph.
Gary R. W. GreavesAkihiro MunemasaAnni PengPublished in: Graphs Comb. (2017)
Keyphrases
- lower bound
- laplacian matrix
- upper bound
- graph laplacian
- spectral decomposition
- branch and bound
- branch and bound algorithm
- random walk
- spectral clustering
- graph structure
- optimal solution
- eigenvalues and eigenvectors
- constant factor
- adjacency matrix
- graph representation
- graph theory
- covariance matrix
- low dimensional
- lower and upper bounds
- heat kernel
- weighted graph
- minimum spanning tree
- directed acyclic graph
- undirected graph
- graph partitioning
- graph kernels
- bipartite graph
- directed graph
- np hard
- objective function