On the sum of two largest eigenvalues of a symmetric matrix
โ Scribed by Javad Ebrahimi B; Bojan Mohar; Vladimir Nikiforov; Azhvan Sheikh Ahmady
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 107 KB
- Volume
- 429
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Very little is known about upper bounds for the largest eigenvalues of a tree that depend only on the vertex number. Starting from a classical upper bound for the largest eigenvalue, some refinements can be obtained by successively removing trees from consideration. The results can be used to charac
Let A be a positive definite, symmetric matrix. We wish to determine the largest eigenvalue, 1,. We consider the power method, i.e. that of choosing a vector v. and setting vk = Akvo; then the Rayleigh quotients Rk = (Auk, vk)/( ok, ok) usually converge to 21 as k -+ 03 (here (u, v) denotes their in
Almtraet--Lower and upper bounds on the absolute values of the eigenvalues of an n x n real symmetric matrix A are given by (trace A ,,)t/m for both negative and positive even m. (The bounds are within a factor of 2 from the eigenvalues already for m > log 2 n.) We present algorithms for computing t