A note on eigenvalue bounds for independence numbers of non-regular graphs.
Yusheng LiZhen ZhangPublished in: Discret. Appl. Math. (2014)
Keyphrases
- upper bound
- least squares
- upper and lower bounds
- graph theoretic
- lower and upper bounds
- lower bound
- covariance matrix
- graph matching
- error bounds
- subgraph isomorphism
- graph representation
- graph databases
- graph theory
- weighted graph
- neural network
- average case
- independence assumption
- series parallel
- tight bounds
- eigenvalue problems
- adjacency matrix
- real numbers
- graph clustering
- vc dimension
- bipartite graph