Optimal embedding and spectral gap of a finite graph

Takumi Gomyou, Toshimasa Kobayashi, Takefumi Kondo +1

We introduce a new optimization problem regarding embeddings of a graph into a Euclidean space and discuss its relation to the two, mutually dual, optimizations problems introduced…