An explicit formula for differences between Laplacian-eigenvector components using coalesced graphs

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. © 2010 Elsevier B.V. All rights reserved.

Año de publicación:

2010

Keywords:

• Special coordinate basis
• Laplacian matrix
• Control theory
• Graph Theory

Fuente:

scopus