Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Eigenvectors of graph Laplacians: a landscape

Mathematics of Data & Decisions

Speaker: Jean-Guy Caputo, INSA Rouen Normandie
Related Webpage:
Location: Zoom
Start time: Tue, May 9 2023, 12:10PM

We review the properties of eigenvectors for the graph Laplacian matrix, aiming at predicting a specific eigenvalue/vector from the geometry of the graph. 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, . . . , 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.