The third smallest eigenvalue of the Laplacian matrix (Q2736391)
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: The third smallest eigenvalue of the Laplacian matrix |
scientific article; zbMATH DE number 1638696
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The third smallest eigenvalue of the Laplacian matrix |
scientific article; zbMATH DE number 1638696 |
Statements
The third smallest eigenvalue of the Laplacian matrix (English)
0 references
29 August 2001
0 references
Laplacian eigenvalue
0 references
It is well known that the second smallest eigenvalue of the Laplacian of a graph bears a lot of information about combinatorial properties of the graph. In this paper, the relationship between the third smallest eigenvalue of the Laplacian matrix and the graph structure is explored. It is assumed that the graph is connected and simple, and that the second eigenvalue has multiplicity one. Under these assumptions, the sign structure of the eigenvector corresponding to the third eigenvalue is described in the case when the graph is a tree, and some results about the multiplicity of this eigenvalue are given.
0 references