Note on deleting a vertex and weak interlacing of the Laplacian spectrum
Electron. J. Linear Algebra 16, 68-72, electronic only (2007)
Summary
Summary: The question of what happens to the eigenvalues of the Laplacian of a graph when we delete a vertex is addressed. It is shown that *i - 1 ffn.
Mathematics Subject Classification
05C30, 34L15, 34L40
Keywords/Phrases
spectrum, random spanning trees, Cayley formula, Laplacian, number of leaves
