Simplex polynomial in complex networks and its applications to compute the Euler characteristic

复杂网络中的单纯形多项式及其在计算欧拉示性数中的应用

阅读:2

Abstract

In algebraic topology, a k-dimensional simplex is defined as a convex polytope consisting of k + 1 vertices. If spatial dimensionality is not considered, it corresponds to the complete graph with k + 1 vertices in graph theory. The alternating sum of the number of simplices across dimensions yields a topological invariant known as the Euler characteristic, which has gained significant attention due to its widespread application in fields such as topology, homology theory, complex systems, and biology. The most common method for calculating the Euler characteristic is through simplicial decomposition and the Euler-Poincaré formula. In this study, we introduce a new "subgraph" polynomial, termed the simplex polynomial, and explore some of its properties. Using those properties, we provide a new method for computing the Euler characteristic and prove the existence of the Euler characteristic as an arbitrary integer by constructing the corresponding simplicial complex structure. When the Euler characteristic is 1, we determined a class of corresponding simplicial complex structures. Moreover, for three common network structures, we present the recurrence relations for their simplex polynomials and their corresponding Euler characteristics. Finally, at the end of this study, three basic questions are raised for the interested readers to study deeply.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。