An eigenvector interlacing property of graphs that arise from trees by Schur complementation of the Laplacian
type: Item
instance of: scholarly article
title: An eigenvector interlacing property of graphs that arise from trees by Schur complementation of the Laplacian
zbMATH Open document ID: 1257.05084
author: Alexander R. Griffing
author: Benjamin R. Lynch
author: Eric A. Stone
published in: Linear Algebra and its Applications
publication date: 2013-01-16T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 6125850
zbMATH Keywords: Schur complement
zbMATH Keywords: eigenvectors
zbMATH Keywords: harmonic functions
zbMATH Keywords: partially-supplied graph
zbMATH Keywords: nodal domains
zbMATH Keywords: interlacing
Wikidata QID: Q43075230
MaRDI profile type: Publication
full work available at URL: j.laa.2012.10.005
OpenAlex ID: W2059153486
cites work: A discrete nodal domain theorem for trees
cites work: Q4001895
cites work: Applications of M-matrices to non-negative matrices
cites work: Determining the Resistors in a Network
cites work: Discrete nodal domain theorems
cites work: Kron Reduction of Graphs With Applications to Electrical Networks
cites work: Perron-Frobenius type results and discrete versions of nodal domain theorems
cites work: NOTE ON M-MATRICES
cites work: Q5682350
cites work: Q3877805
cites work: Some geometric aspects of graphs and their eigenfunctions
cites work: On the Fiedler vectors of graphs that arise from trees by Schur complementation of the Laplacian
cites work: A Recurring Theorem on Determinants
DOI: 10.1016/J.LAA.2012.10.005
Recommended article: On the Fiedler vectors of graphs that arise from trees by Schur complementation of the Laplacian
Recommended article: Interlacing eigenvalues on some operations of graphs
Recommended article: Q5315066
Recommended article: Interlacing Properties for Hermitian Matrices Whose Graph is a Given Tree
Recommended article: Explicit construction of the eigenvectors and eigenvalues of the graph Laplacian on the Cayley tree
Recommended article: Q5318776
Recommended article: Eigenvalues of matrices with tree graphs
Recommended article: Laplacian matrices and spanning trees of tree graphs
Recommended article: Eigenvalue interlacing and weight parameters of graphs
Recommended article: Properties and applications of the eigenvector corresponding to the Laplacian spectral radius of a graph
description: scientific article; zbMATH DE number 6125850