An expression for the matrices associated with cut semimetrics and some applications

MORILLAS PATRICIA MARIELA

Ciencia Abierta

Fac. de Ciencias Físicas y Matemáticas, Universidad de Chile.

Lugar: Santiago de Chile, Chile; Año: 2005 vol. 26 p. 1 - 23

0717-8948

In this paper we introduce a simple expression for the matrices associated with cut semimetrics. We then use it to study eigenvalues, eigenvectors, Frobenius and Hadamard product of these matrices. We also consider the problem of finding the projection onto the cut cone and we obtain the exact projection of several vectors. associated with cut semimetrics. We then use it to study eigenvalues, eigenvectors, Frobenius and Hadamard product of these matrices. We also consider the problem of finding the projection onto the cut cone and we obtain the exact projection of several vectors.