Skip Navigation
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

National Institute of Environmental Health Sciences

Use this QR code to view the newest version of this document
Use this QR code to view the newest version of this document

Your Environment. Your Health.

Publication Detail

Title: An eigenvector interlacing property of graphs that arise from trees by Schur complementation of the Laplacian.

Authors: Griffing, Alexander R; Lynch, Benjamin R; Stone, Eric A

Published In Linear Algebra Appl, (2013 Feb 01)

Abstract: The literature is replete with rich connections between the structure of a graph G = (V, E) and the spectral properties of its Laplacian matrix L. This paper establishes similar connections between the structure of G and the Laplacian L* of a second graph G*. Our interest lies in L* that can be obtained from L by Schur complementation, in which case we say that G* is partially-supplied with respect to G. In particular, we specialize to where G is a tree with points of articulation r ∈ R and consider the partially-supplied graph G* derived from G by taking the Schur complement with respect to R in L. Our results characterize how the eigenvectors of the Laplacian of G* relate to each other and to the structure of the tree.

PubMed ID: 23378671 Exiting the NIEHS site

MeSH Terms: No MeSH terms associated with this publication

Back
to Top