Improved Upper Bounds for the Laplacian Spectral Radius of a Graph.
Tianfei WangJin YangBin LiPublished in: Electron. J. Comb. (2011)
Keyphrases
- upper bound
- spectral decomposition
- laplacian matrix
- graph laplacian
- lower bound
- spectral analysis
- upper and lower bounds
- spectral clustering
- adjacency matrix
- graph representation
- spectral methods
- graph theory
- graph structure
- edge detection
- lower and upper bounds
- constant factor
- branch and bound algorithm
- random walk
- graph mining
- worst case
- graph theoretic
- graph structures
- normalized cut
- spanning tree
- graph partitioning
- sample complexity
- graph model
- weighted graph
- bipartite graph
- graph matching
- structured data
- graph classification
- low dimensional
- efficiently computable
- np hard