# independenceComplex -- constructs the independence complex of a graph

## Synopsis

• Usage:
indG = independenceComplex G
• Inputs:
• G, an instance of the type Graph,
• Outputs:
• indG, , the independence complex of G

## Description

The independence complex of a graph G is the set of all the independent sets of G.

 i1 : G = graph({{1,2},{2,3},{3,4},{4,5}},EntryMode=>"edges"); i2 : independenceComplex G o2 = | x_1x_3x_5 x_2x_5 x_2x_4 x_1x_4 | o2 : SimplicialComplex