Search

Using the method of seeds and branch duplication, it is shown that for every tree of diameter, there is an Hermitian matrix with as few asdistinct eigenvalues (a known lower bound). For diameter 7, some trees require 8 distinct eigenvalues, but no more; the seeds for which 7 and 8 are the worst case are classified. For trees of diameter, it is shown that, in general, the minimum number of distinct eigenvalues is bounded by a function of. Many trees of high diameter permit as few of distinct eigenvalues as the diameter and a conjecture is made that all linear trees are of this type. Several other specific, related observations are made. [ABSTRACT FROM PUBLISHER]