A study on the topology of graph complexes

Authors

  • Alper Ülker Department of Mathematics and Computer Science, İstanbul Kültür University, Bakırköy, 34156 , Istanbul, Turkey https://orcid.org/0000-0001-5592-7450

Keywords:

independence complex, clique complex, simplicial homotopy, weakly chordal graphs, crown graphs

Abstract

In this paper, we consider the homotopy types of independence complexes of some graphs. Moreover, we study the homotopy types of graphs which are expanded from a given graph via certain operations. For any graph whose independence complex is contractible, we calculate the homotopy type of clique complex of its central graph. In addition to these, we build a complex from a bipartite graph to calculate homotopy types of some complexes.

Vol. 1 No. 1 (2025): Calculation

Downloads

Published

2025-01-21

How to Cite

Ülker, A. (2025). A study on the topology of graph complexes. Calculation, 1(1), 52–62. Retrieved from https://simadp.com/calculation/article/view/calcv1i1-5

Issue

Vol. 1 No. 1 (2025): Calculation

Section

Articles