
arXiv: 2301.08369
We review the properties of eigenvectors for the graph Laplacian matrix, aiming at predicting a specific eigenvalue/vector from the geometry of the graph. After considering classical graphs for which the spectrum is known, we focus on eigenvectors that have zero components and extend the pioneering results of Merris (1998) on graph transformations that preserve a given eigenvalue $λ$ or shift it in a simple way. These transformations enable us to obtain eigenvalues/vectors combinatorially instead of numerically; in particular we show that graphs having eigenvalues $λ= 1,2,\dots,6$ up to six vertices can be obtained from a short list of graphs. For the converse problem of a $λ$ subgraph $G$ of a $λ$ graph $G"$, we prove results and conjecture that $G$ and $G"$ are connected by two of the simple transformations described above.
Mathematics - Spectral Theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Spectral Theory (math.SP)
Mathematics - Spectral Theory, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Spectral Theory (math.SP)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
