The analytical solution of the additive constant problem

Ifd is a measure of dissimilarity on a finite set withn elements, the smallest positive constantc* such thatd +c has an euclidean representation for allc ≥c* is shown to be the largest eigen-value of a matrix of size 2n.