Topology of clique complexes of line graphs

DOI10.26493/2590-9770.1434.BF4zbMATH Open1497.05204arXiv2009.12130OpenAlexW3199059655MaRDI QIDQ5045261FDOQ5045261

Authors: Shuchita Goyal, Samir Shukla, Anurag Singh 

Publication date: 4 November 2022

Published in: The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Abstract: The clique complex of a graph G is a simplicial complex whose simplices are all the cliques of G, and the line graph L(G) of G is a graph whose vertices are the edges of G and the edges of L(G) are incident edges of G. In this article, we determine the homotopy type of the clique complexes of line graphs for several classes of graphs including triangle-free graphs, chordal graphs, complete multipartite graphs, wheel-free graphs, and 4-regular circulant graphs. We also give a closed form formula for the homotopy type of these complexes in several cases.

Full work available at URL: https://arxiv.org/abs/2009.12130

Recommendations

• scientific article; zbMATH DE number 1047738
• Topological Cliques in Graphs
• Line graphs with a Cohen-Macaulay or Gorenstein clique complex
• Topological cliques in graphs II
• scientific article; zbMATH DE number 1522572
• Cyclic and cliquewise connectedness of line graphs
• scientific article; zbMATH DE number 3918414
• Topology of random clique complexes
• On rectilinear topological graphs
• Clique coverings and partitions of line graphs

zbMATH Keywords

line graphchordal graphscirculant graphsclique complexwheel-free graphsH-free complex

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76) Classification of homotopy type (55P15)

Cites Work

• Simplicial complexes of graphs
• Title not available (Why is that?)
• Combinatorial algebraic topology
• Title not available (Why is that?)
• Sharp vanishing thresholds for cohomology of random flag complexes
• Algebraic properties of edge ideals via combinatorial topology
• Vertex decomposable graphs and obstructions to shellability
• Topology of matching, chessboard, and general bounded degree graph complexes
• Clique complexes and graph powers
• Star clusters in independence complexes of graphs
• Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
• Domination numbers and homology
• Independence complexes of chordal graphs
• Extremal problems for transversals in graphs with bounded degree
• Castelnuovo-Mumford regularity of graphs
• Complexes of graphs with bounded matching size
• Weighted sheaves and homology of Artin groups
• Higher matching complexes of complete graphs and complete bipartite graphs
• Leray numbers of complexes of graphs with bounded matching number
• Distance \(r\)-domination number and \(r\)-independence complexes of graphs
• t-clique ideal and t-independence ideal of a graph

Cited In (8)

• On endo-homology of complexes of graphs
• Posets, clique graphs and their homotopy type
• Four-cycled graphs with topological applications
• The fundamental group of the clique graph
• Homology of the line graph and of related graph-valued functions
• Linearization of graphic toposes via Coxeter groups
• Line graphs with a Cohen-Macaulay or Gorenstein clique complex
• On Vietoris-Rips complexes of finite metric spaces with scale 2

This page was built for publication: Topology of clique complexes of line graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5045261)