Article
The Spectral Radius of Submatrices of Laplacian Matrices for Trees and Its Comparison to the Fiedler Vector
Mathematics Faculty Publications
Document Type
Peer-Reviewed Article
Publication Date
9-1-2005
Disciplines
- Algebra and
- Mathematics
Abstract
We consider the effects on the spectral radius of submatrices of the Laplacian matrix for graphs by deleting the row and column corresponding to various vertices of the graph. We focus most of our attention on trees and determine which vertices v will yield the maximum and minimum spectral radius of the Laplacian when row v and column v are deleted. At this point, comparisons are made between these results and results concerning the Fiedler vector of the tree.
DOI
10.1016/j.laa.2005.04.012
Citation Information
Molitierno, J.J. (2005). The spectral radius of submatrices of laplacian matrices for trees and its comparison to the Fiedler vector. Linear Algebra & Its Applications 406, 253-271. doi: 10.1016/j.laa.2005.04.012
Originally published:
Molitierno, Jason J. "The Spectral Radius Of Submatrices Of Laplacian Matrices For Trees And Its Comparison To The Fiedler Vector." Linear Algebra & Its Applications 406 (2005): 253-271.