On graph Laplacian eigenvectors with components in \(\{- 1, 0, 1 \}\) (Q2328100): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Normalize DOI. |
||
| Property / DOI | |||
| Property / DOI: 10.1016/j.dam.2018.12.030 / rank | |||
| Property / DOI | |||
| Property / DOI: 10.1016/J.DAM.2018.12.030 / rank | |||
Normal rank | |||
Latest revision as of 00:47, 18 December 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On graph Laplacian eigenvectors with components in \(\{- 1, 0, 1 \}\) |
scientific article |
Statements
On graph Laplacian eigenvectors with components in \(\{- 1, 0, 1 \}\) (English)
0 references
9 October 2019
0 references
The authors characterize graphs that have a Laplacian eigenvector with either all components in \(\{-1,1\}\) (bivalent graphs) or all components in \(\{-1,0,1\}\) (trivalent graphs). Characterizations are constructive in the sense that all bivalent and trivalent graphs are made from the basic building blocks (regular bipartite graphs and soft regular tripartite graphs, respectively) by applying to them a few transformations that preserve these properties.
0 references
graph Laplacian
0 references
graph eigenvectors
0 references
