subjMathematics:Discrete Mathematics:Graph Theory:Cliques
The maximal clique polynomial for the graph
may be defined as the polynomial
where
is the lower clique number,
is the (upper) clique
number, and the coefficient
of
is the number of maximal cliques
in the graph
.