| Article ID | Journal | Published Year | Pages | File Type | 
|---|---|---|---|---|
| 4949465 | Discrete Applied Mathematics | 2017 | 19 Pages | 
Abstract
												Given a tree T, a Hermitian matrix A whose graph is T and an eigenvalue λ of A, a number of new structural results about T relative to the multiplicity of λ in A are developed. These include a complete classification of the possible changes in status of one vertex upon removal of another. These are used, in part, to give a unique fundamental decomposition of the tree that can be used to answer further structural questions. In the process, the notions of singly and multiply Parter vertices are introduced and used. Possible changes in the structure of the fundamental decomposition, resulting from changes in one diagonal entry, or deletion of a row and a column, are also discussed.
											Related Topics
												
													Physical Sciences and Engineering
													Computer Science
													Computational Theory and Mathematics
												
											Authors
												Charles R. Johnson, António Leal-Duarte, Paul R. McMichael, 
											