{
  "id": "2009.12130",
  "version": "v1",
  "published": "2020-09-25T11:08:33.000Z",
  "updated": "2020-09-25T11:08:33.000Z",
  "title": "Topology of Clique Complexes of Line Graphs",
  "authors": [
    "Shuchita Goyal",
    "Samir Shukla",
    "Anurag Singh"
  ],
  "comment": "16 pages",
  "categories": [
    "math.CO",
    "math.AT"
  ],
  "abstract": "Clique complex of a line graph is a functor from the category of graphs to the category of simplicial complexes. Using functorial properties of this functor, we determine the homotopy type of clique complexes of line graphs for several classes of graphs. Among others, we study triangle free graphs, wheel free graphs, 4-regular circulant graphs, chordal graphs, and complete multipartite graphs. We also give a closed form formula for the homotopy type of these complexes in several cases.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2020-09-25T11:08:33.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C69",
      "55P15"
    ],
    "keywords": [
      "clique complex",
      "line graph",
      "study triangle free graphs",
      "homotopy type",
      "complete multipartite graphs"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 16,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}