首页 | 本学科首页   官方微博 | 高级检索  
     


Implicit construction of multiple eigenvalues for trees
Authors:Charles R. Johnson  Andrew J. Witt
Affiliation:1. Department of Mathematics , College of William and Mary , Williamsburg, VA, USA;2. Graduate School of Design , Harvard University , Boston, MA, USA
Abstract:We are generally concerned with the possible lists of multiplicities for the eigenvalues of a real symmetric matrix with a given graph. Many restrictions are known, but it is often problematic to construct a matrix with desired multiplicities, even if a matrix with such multiplicities exists. Here, we develop a technique for construction using the implicit function theorem in a certain way. We show that the technique works for a large variety of trees, give examples and determine all possible multiplicities for a large class of trees for which this was not previously known.
Keywords:eigenvalue  multiplicity  graph  tree
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号