The distance spectrum of a tree
The distance spectrum of a tree
复制标题
DOI：
10.1002/jgt.3190140309
复制
发表时间：
1990-06
期刊：
影响因子：
--
通讯作者：
R. Merris
中科院分区：
文献类型：
--
作者：
R. Merris
设T是一棵树，其线图为T*。定义K = 21 + A（T*），其中A表示邻接矩阵。然后，-2K-1的特征值交织距离矩阵D的特征值。这使得许多关于K的光谱的结果可以转录为不太容易处理的D。
Let T be a tree with line graph T*. Define K = 21 + A(T*), where A denotes the adjacency matrix. Then the eigenvalues of -2 K-’ interlace the eigenvalues of the distance matrix D. This permits numerous results about the spectrum of K to be transcribed for the less tractable D.