Search

We investigate the change in the multiplicities of an eigenvalue of an Hermitian matrix whose graph is a general undirected graph, when an edge is removed from the graph. The same question when the graph is a tree has been investigated in prior work. Here, we give possible classifications of edges in a general graph in terms of the statuses of adjacent vertices. It turns out that there are four cases that do occur in a general graph but cannot occur in a tree. [ABSTRACT FROM AUTHOR]

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]

Letbe two Hermitian matrices. We propose new perturbation bounds on the differences between the eigenvalues ofandby the bounds of the eigenvector components. These results extend those of Nakatsukasa. [ABSTRACT FROM AUTHOR]