Laplacian spectral bounds for clique and independence numbers of graphs.
Mei LuHuiqing LiuFeng TianPublished in: J. Comb. Theory, Ser. B (2007)
Keyphrases
- spectral decomposition
- laplacian matrix
- independent set
- upper and lower bounds
- lower bound
- adjacency matrix
- maximum clique
- upper bound
- spectral clustering
- graph properties
- graph structures
- graph laplacian
- graph matching
- spectral methods
- low dimensional
- graph databases
- graph representation
- graph kernels
- quasi cliques
- graph clustering
- multispectral images
- lower and upper bounds
- bipartite graph
- error bounds
- worst case
- heat kernel
- multiscale
- social networks