Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees.
Yuan HongXiao-Dong ZhangPublished in: Discret. Math. (2005)
Keyphrases
- upper and lower bounds
- upper bound
- perturbation theory
- lower bound
- lower and upper bounds
- eigenvalue problems
- correlation matrix
- decision trees
- sample complexity
- singular value decomposition
- covariance matrix
- dnf formulas
- least squares
- marginal probabilities
- special case
- laplacian matrix
- symmetric matrix
- data sets
- tight upper and lower bounds