solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看118次
Schur reduction of trees and extremal entries of the Fiedler vector. (arXiv:1807.01084v1 [math.CO])
来源于:arXiv
We study the eigenvectors of Laplacian matrices of trees. The Laplacian
matrix is reduced to a tridiagonal matrix using the Schur complement. This
preserves the eigenvectors and allows us to provide fomulas for the ratio of
eigenvector entries. We also obtain bounds on the ratio of eigenvector entries
along a path in terms of the eigenvalue and Perron values. The results are then
applied to the Fiedler vector. Here we locate the extremal entries of the
Fiedler vector and study classes of graphs such that the extremal entries can
be found at the end points of the longest path. 查看全文>>