Implicit construction of multiple eigenvalues for trees |
| |
Authors: | Charles R. Johnson Andrew J. Witt |
| |
Affiliation: | 1. Department of Mathematics , College of William and Mary , Williamsburg, VA, USA;2. Graduate School of Design , Harvard University , Boston, MA, USA |
| |
Abstract: | We are generally concerned with the possible lists of multiplicities for the eigenvalues of a real symmetric matrix with a given graph. Many restrictions are known, but it is often problematic to construct a matrix with desired multiplicities, even if a matrix with such multiplicities exists. Here, we develop a technique for construction using the implicit function theorem in a certain way. We show that the technique works for a large variety of trees, give examples and determine all possible multiplicities for a large class of trees for which this was not previously known. |
| |
Keywords: | eigenvalue multiplicity graph tree |
|
|