Homological properties of contractible transformations of graphs

Resultado de la investigación: Otra contribución

Resumen

In a known papers, A. Ivashchenko shows the family of contractible graphs, constructed from $K(1)$ by contractible transformations, and he proves that such transformations do not change the homology groups of graphs. In this paper, we show that a contractible graph is actually a collapsible graph (in the simplicial sense), from which the invariance of the homology follows. In addition, we extend a result of A. Ivashchenko about graph homology, to a filtration of graphs, and we prove that the persistent homology is preserved with respect to contractible transformations. We apply this property as an algorithm to preprocess a data cloud and reduce the computation of the persistent homology for the filtered Vietoris-Rips complex.
Idioma originalInglés estadounidense
EstadoPublicada - 22 ago 2018

Huella Profundice en los temas de investigación de 'Homological properties of contractible transformations of graphs'. En conjunto forman una huella única.

Citar esto