Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2511.12608 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915658704355328 |
|---|---|
| author | Matsushita, Takahiro |
| author_facet | Matsushita, Takahiro |
| contents | The closed neighborhood complex $\mathcal{N}[G]$ of a simple graph $G$ is the simplicial complex whose simplices are finite sets of vertices contained in a closed neighborhood of a vertex in $G$. We reveal that the closed neighborhood complex has close connections with other concepts, including the independence complex of the canonical double covering and the independence complex of the neighborhood hypergraph. Furthermore, we show that the fundamental group of the closed neighborhood complex is isomorphic to Grigor'yan--Lin--Muranov--Yau's fundamental group of a graph introduced in the study of path homology. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_12608 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Closed neighborhood complexes of graphs Matsushita, Takahiro Combinatorics Algebraic Topology The closed neighborhood complex $\mathcal{N}[G]$ of a simple graph $G$ is the simplicial complex whose simplices are finite sets of vertices contained in a closed neighborhood of a vertex in $G$. We reveal that the closed neighborhood complex has close connections with other concepts, including the independence complex of the canonical double covering and the independence complex of the neighborhood hypergraph. Furthermore, we show that the fundamental group of the closed neighborhood complex is isomorphic to Grigor'yan--Lin--Muranov--Yau's fundamental group of a graph introduced in the study of path homology. |
| title | Closed neighborhood complexes of graphs |
| topic | Combinatorics Algebraic Topology |
| url | https://arxiv.org/abs/2511.12608 |