Topology of clique complexes of line graphs

DOI10.26493/2590-9770.1434.BF4MaRDI QIDQ5045261zbMATHOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

Cited in

(11)

• Four-cycled graphs with topological applications
• Clique complexes and graph powers
• A variant of the bipartite relation theorem and its application to clique graphs
• Line graphs with a Cohen-Macaulay or Gorenstein clique complex
• Linearization of graphic toposes via Coxeter groups
• Homology of the line graph and of related graph-valued functions
• Topological invariance under line graph transformations
• On endo-homology of complexes of graphs
• The fundamental group of the clique graph
• Posets, clique graphs and their homotopy type
• 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)