3 papers
math.CO2026
Uniformly Weighted Graphical Designs
Zawad Chowdhury, Rekha R. Thomas
A graphical design is a subset of vertices of a graph, along with a weight for each chosen vertex, that can perfectly average chosen subspaces of functions on the graph. A design i…
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…