A note on the second smallest eigenvalue of the normalized Laplacian of a graph (Q2811820)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on the second smallest eigenvalue of the normalized Laplacian of a graph |
scientific article; zbMATH DE number 6592406
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the second smallest eigenvalue of the normalized Laplacian of a graph |
scientific article; zbMATH DE number 6592406 |
Statements
10 June 2016
0 references
normalized Laplacian
0 references
eigenvalue bounds
0 references
harmonic eigenfunction
0 references
A note on the second smallest eigenvalue of the normalized Laplacian of a graph (English)
0 references
Let \(G\) be a simple graph and \(\mathcal L\) be its normalized Laplacian.NEWLINENEWLINELet \(\lambda_{n-1}\) be the second smallest eigenvalue of \(\mathcal L\). It is given a characterization of the graphs with \(\lambda_{n-1} = 1\). It is also presented a lower bound on \(\lambda_{n-1}\), which is much better than Chang's and Grossman's bounds in some sense.
0 references
