pith. sign in

arxiv: 1306.2374 · v1 · pith:ISKMPYPSnew · submitted 2013-06-10 · 🧮 math.CO

Characterizing the second smallest eigenvalue of the normalized Laplacian of a tree

classification 🧮 math.CO
keywords laplaciannormalizeddefinitioneigenvaluegraphsecondsmallestarticulation
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.