Thumbnail Image
Item

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

McMichael, Paul R.
; 
Johnson, Charles R.
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.
Description
Date
2011-01-01
Journal Title
Journal ISSN
Volume Title
Publisher
Collections
Mathematics
Show all metadata
Download Dataset
Files
Thumbnail Image
The_change_in_multiplicity_of_an_eigenvalue_of_a_Hermitian_matrix_associated_with_the_removal_of_an_edge_from_its_graph.pdf
Adobe PDF, 203.08 KB
Rights Holder
Usage License
Embargo
Research Projects
Organizational Units
Journal Issue
Keywords
Citation
Advisor
Department
Mathematics
DOI
10.1016/j.disc.2010.10.010
URI
https://scholarworks.wm.edu/handle/internal/617
Embedded videos