Clique complexes and graph powers

DOI10.1007/S11856-012-0166-1MaRDI QIDQ375885zbMATH OpenOpenAlexFDO

Authors Michał Adamaszek

Publication date 1 November 2013

Published in Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

clique complexes of powers of cyclesindependence complexes of circular complete graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Abstract: We study the behaviour of clique complexes of graphs under the operation of taking graph powers. As an example we compute the clique complexes of powers of cycles, or, in other words, the independence complexes of circular complete graphs.

Recommendations

• Topology of clique complexes of line graphs
• Splittings of independence complexes and the powers of cycles
• The complexity of power graphs associated with finite groups
• Convergence of iterated clique graphs
• The clique behavior of circulants with three small jumps.

Cites work

• A solution of the isomorphism problem for circulant graphs
• A user's guide to discrete Morse theory
• Combinatorial algebraic topology
• Complexes of directed trees
• Computing roots of graphs is hard
• Graphs whose neighborhoods have no special cycles
• Independence complexes of stable Kneser graphs
• Independence polynomials of circulants with an application to music
• Morse theory for cell complexes
• Simplicial simple-homotopy of flag complexes in terms of graphs
• Singular homology groups and homotopy groups of finite topological spaces
• Star clusters in independence complexes of graphs
• The fundamental group of the clique graph
• The universality of Hom complexes of graphs

Cited in

(20)

• Homotopical decompositions of simplicial and Vietoris Rips complexes
• On Vietoris-Rips complexes of ellipses
• Vietoris-Rips and Čech complexes of metric gluings
• The Vietoris-Rips complexes of a circle
• Metric thickenings, Borsuk-Ulam theorems, and orbitopes
• The Persistent Homology of Cyclic Graphs
• Graph Powers, Delsarte, Hoffman, Ramsey, and Shannon
• Topology of clique complexes of line graphs
• On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
• On Vietoris-Rips complexes of hypercube graphs
• The Hilbert series of the clique complex
• Persistent magnitude
• Lower bounds on the homology of Vietoris-Rips complexes of hypercube graphs
• Vietoris thickenings and complexes have isomorphic homotopy groups
• Nerve complexes of circular arcs
• The clique complex and hypergraph matching
• On homotopy types of Vietoris-Rips complexes of metric gluings
• Vietoris-Rips metric thickenings of the circle
• Geometric Approaches to Persistent Homology
• Metric thickenings and group actions

This page was built for publication: Clique complexes and graph powers

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