Document Type
Article
Department/Program
Mathematics
Journal Title
Linear Algebra and Its Applications
Pub Date
2013
Volume
438
Issue
5
First Page
1990
Abstract
For the problem of understanding what multiplicities are possible for eigenvalues among real symmetric matrices with a given graph, constructing matrices with conjectured multiplicities is generally more difficult than finding constraining conditions. Here, the implicit function theorem method for constructing matrices with a given graph and given multiplicity list is refined and extended. In particular, the breadth of known circumstances in which the Jacobian is nonsingular is increased. This allows characterization of all multiplicity lists for binary, diametric, depth one trees. In addition the degree conjecture and a conjecture about the minimum number of multiplicities equal to 1 is proven for diametric trees. Finally, an intriguing conjecture about the eigenvalues of a matrix whose graph is a path and its submatrices is given, along with a discussion of some ides that would support a proof of the degree conjecture and the minimum number of 1's conjecture, in general. (c) 2012 Elsevier Inc. All rights reserved.
Recommended Citation
Johnson, C. R., Nuckols, J., & Spicer, C. (2013). The implicit construction of multiplicity lists for classes of trees and verification of some conjectures. Linear Algebra and its Applications, 438(5), 1990-2003.
DOI
10.1016/j.laa.2012.11.010
