Characterizing the second smallest eigenvalue of the normalized Laplacian of a tree
Combinatorics
2013-06-12 v1
Abstract
In this paper we show a monotonicity theorem for the harmonic eigenfunction of \lambda_{1} of the normalized Laplacian over the points of articulation of a graph. We introduce the definition of Perron component for the normalized Laplacian matrix of a graph and show how its second smallest eigenvalue can be characterized using this definition.
Keywords
Cite
@article{arxiv.1306.2374,
title = {Characterizing the second smallest eigenvalue of the normalized Laplacian of a tree},
author = {Israel Rocha},
journal= {arXiv preprint arXiv:1306.2374},
year = {2013}
}