Article ID Journal Published Year Pages File Type
4601540 Linear Algebra and its Applications 2010 7 Pages PDF
Abstract

We obtain an explicit formula for the absolute difference between two eigenvector components for a weighted graph’s Laplacian matrix, in terms of the Laplacian’s eigenvalues as well as the eigenvalues of matrices associated with certain coalesced graphs. We then briefly illustrate two uses of this formula, in analyzing graph modifications.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory