Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4600576 | Linear Algebra and its Applications | 2013 | 7 Pages |
Abstract
We give an upper bound for the least eigenvalue of a principal submatrix of a real symmetric matrix with zero diagonal, from which we establish an upper bound for the least eigenvalue of a graph when some vertices are removed using the components of the least eigenvector(s). We give lower and upper bounds for the least eigenvalue of a graph when some edges are removed. We also establish bounds for the components of the least eigenvector(s) of a real symmetric matrix and a graph.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory