The change in multiplicity of an eigenvalue of a Hermitian matrix associated with the removal of an edge from its graph

Paul R. McMichael
Charles R. Johnson, William & Mary

Abstract

When an edge is removed from an undirected graph, there is a limited change that can occur in the multiplicity of an eigenvalue of a Hermitian matrix with that graph. Primarily for trees, we identify the changes that can occur and characterize the circumstances under which they occur. This extends known results for the removal of vertices. A catalog of examples is given to illustrate the possibilities that can occur and to contrast the case of trees with that of general graphs. (C) 2010 Elsevier B.V. All rights reserved.