4 papers
Maximization of the first Laplace eigenvalue of a finite graph II
Takumi Gomyou, Shin Nayatani
Given a length function on the set of edges of a finite graph, the corresponding Fujiwara Laplacian is defined. We consider a problem of maximizing the first nonzero eigenvalue of…
Maximization of the first Laplace eigenvalue of a finite graph
T. Gomyou, S. Nayatani
Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper…
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…
Embedding and the rotational dimension of a graph containing a clique
Takumi Gomyou
The rotational dimension is a minor monotone graph invariant related to the dimension of an Euclidean space containing a spectral embedding corresponding to the first nonzero eigen…