Ultrametrics and complete multipartite graphs

DOI10.20429/TAG.2022.090108MaRDI QIDQ6363045arXivFDO

Authors V. V. Bilet, Aleksey A. Dovgoshey, Yu. N. Kononov

Publication date 17 March 2021

Published in arXiv

Full work available at URL https://doi.org/10.20429/TAG.2022.090108

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Compact (locally compact) metric spaces (54E45)

arXiv classification

math.MG

Abstract: We describe the class of graphs for which all metric spaces with diametrical graphs belonging to this class are ultrametric. It is shown that a metric space $(X,d)$ is ultrametric iff the diametrical graph of the metric $d_{varepsilon}(x,y)=maxd(x,y),varepsilon$ is either empty or complete multipartite for every $varepsilon>0$. A refinement of the last result is obtained for totally bounded spaces. Moreover, using complete multipartite graphs we characterize the compact ultrametrizable topological spaces. The bounded ultrametric spaces, which are weakly similar to unbounded ones, are also characterized via complete multipartite graphs.

This page was built for publication: Ultrametrics and complete multipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6363045)