Article ID Journal Published Year Pages File Type
5773229 Linear Algebra and its Applications 2017 16 Pages PDF
Abstract
For an Hermitian matrix A whose graph is a tree T, we study the number of eigenvalues of A whose multiplicity decreases when a particular vertex is deleted from T. Explicit results are given when that number of eigenvalues is less than 4 and an inductive result thereafter. The work is based, in part, on classical results about multiplicities, but also on some new facts, including a useful identity. This allows us to give strong bounds based on simple facts about the location of the vertex in the tree. Some facts about matrices whose graphs are not trees are included, and the classical diameter bound about the number of distinct eigenvalues for a tree follows.
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, , ,