3 papers
math.CO2025
Graphical Designs find Combinatorial Structures
Zawad Chowdhury, Stefan Steinerberger, Rekha R. Thomas
Graphical designs are subsets of vertices of a graph that perfectly average a selected set of eigenvectors of the Graph Laplacian. We show that in highly-structured graphs, graphic…
math.CO2025
Conformal Rigidity and Spectral Embeddings of Graphs
João Gouveia, Stefan Steinerberger, Rekha R. Thomas
We investigate the structure of conformally rigid graphs. Graphs are conformally rigid if introducing edge weights cannot increase (decrease) the second (last) eigenvalue of the Gr…
math.CO2025
Conformally rigid graphs
Stefan Steinerberger, Rekha R. Thomas
Given a finite, simple, connected graph with , we consider the associated graph Laplacian matrix with eigenvalues $0 = λ_1 < λ_2 \leq \dots \leq λ_n…