Schur reduction of trees and extremal entries of the Fiedler vector

Hannes Gernandt, Jan Philipp Pade

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 al…