compute clique polynomial
variable or value
CliquePolynomial returns the clique polynomial for the graph G in the variable x.
For an undirected graph G, the clique polynomial of G is defined to be
where ω⁡G is the clique number of G and ck is the number of cliques in G of size k.
The coefficients c1 and c2 are equal to the number of vertices and the number of edges of G, respectively.
The clique polynomial of G is equal to the independence polynomial of the graph complement of G.
P ≔ Graph⁡1,2,2,3,3,4
P≔Graph 1: an undirected graph with 4 vertices and 3 edge(s)
C ≔ CycleGraph⁡5
C≔Graph 2: an undirected graph with 5 vertices and 5 edge(s)
The GraphTheory[CliquePolynomial] command was introduced in Maple 2018.
For more information on Maple 2018 changes, see Updates in Maple 2018.
Download Help Document