Showing 2025Show all
2 papers · 1 filter
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…