Spectral bounds for the clique and independence numbers of graphs.
Herbert S. WilfPublished in: J. Comb. Theory, Ser. B (1986)
Keyphrases
- independent set
- spectral decomposition
- maximum clique
- graph properties
- lower bound
- quasi cliques
- upper and lower bounds
- spectral analysis
- spectral methods
- upper bound
- graph theory
- hyperspectral
- directed graph
- graph representation
- spectral features
- random graphs
- maximum independent set
- hyperspectral images
- vc dimension
- graph mining
- graph structure
- bipartite graph
- error bounds
- lower and upper bounds
- spanning tree
- graph databases
- association graph
- graph model
- weighted graph