2025/12/10 by Yufeng Shen, Shen, Yufeng, Song, Zhiyu +5
Computer Science · Mathematics · #Topological and Geometric Data Analysis #Homotopy and Cohomology in Algebraic Topology #Digital Image Processing Techniques
paper · pdf · doi:10.48550/arxiv.2512.09674
This paper is devoted to the neighborhood complexes of the induced k-independent graphs. Inspired by the surprising correspondence between total k-cut complex of n-cycle Cn and neighborhood complex of stable Kneser graph SG(n,k), we anticipate that the homotopy type of total cut complexes may have some relationships with the neighborhood complexes of induced k-independent graphs. We investigated the homotopy type of some total cut complexes and neighborhood complexes of some other graphs, using techniques from algebraic topology and discrete Morse theory.