Gravitational excitons from extra dimensions

Inhomogeneous multidimensional cosmological models with a higher dimensional space-time manifold are investigated under dimensional reduction. In the Einstein conformal frame, small excitations of the scale factors of the internal spaces near minima of an effective potential have a form of massive scalar fields in the external space-time. Parameters of models which ensure minima of the effective potentials are obtained for particular cases and masses of gravitational excitons are estimated.Comment: Revised version --- 12 references added, Introduction enlarged, 20 pages, LaTeX, to appear in Phys.Rev.D56 (15.11.97

Graph edit distance or graph edit pseudo-distance?

Graph Edit Distance has been intensively used since its appearance in 1983. This distance is very appropriate if we want to compare a pair of attributed graphs from any domain and obtain not only a distance, but also the best correspondence between nodes of the involved graphs. In this paper, we want to analyse if the Graph Edit Distance can be really considered a distance or a pseudo-distance, since some restrictions of the distance function are not fulfilled. Distinguishing between both cases is important because the use of a distance is a restriction in some methods to return exact instead of approximate results. This occurs, for instance, in some graph retrieval techniques. Experimental validation shows that in most of the cases, it is not appropriate to denominate the Graph Edit Distance as a distance, but a pseudo-distance instead, since the triangle inequality is not fulfilled. Therefore, in these cases, the graph retrieval techniques not always return the optimal graph