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

Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) 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

(27)

• On Vietoris-Rips complexes of hypercube graphs
• Persistent magnitude
• On homotopy types of Vietoris-Rips complexes of metric gluings
• Homotopical decompositions of simplicial and Vietoris Rips complexes
• The Vietoris-Rips complexes of a circle
• The Hilbert series of the clique complex
• Nerve complexes of circular arcs
• Graph Powers, Delsarte, Hoffman, Ramsey, and Shannon
• Metric thickenings and group actions
• Topology of clique complexes of line graphs
• The Persistent Homology of Cyclic Graphs
• Metric thickenings, Borsuk-Ulam theorems, and orbitopes
• Vietoris-Rips and Čech complexes of metric gluings
• On Vietoris-Rips complexes of ellipses
• Geometric Approaches to Persistent Homology
• Vietoris-Rips metric thickenings of the circle
• On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
• Vietoris thickenings and complexes have isomorphic homotopy groups
• Lower bounds on the homology of Vietoris-Rips complexes of hypercube graphs
• Homotopy types of Vietoris-Rips complexes of hypercube graphs
• Exact multi-parameter persistent homology of time-series data: fast and variable topological inferences
• Vietoris-Rips complexes of torus grids
• The connectivity of Vietoris-Rips complexes of spheres
• Facets in the Vietoris–Rips Complexes of Hypercubes
• Exploring homological properties of independence complexes of Kneser graphs
• A McCord-type theorem for pseudotopological spaces and directed graphs
• The clique complex and hypergraph matching

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)