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
What kind of issue would you like to report? (Optional)