Papers
Topics
Authors
Recent
2000 character limit reached

One more remark on the adjoint polynomial (1703.05685v2)

Published 16 Mar 2017 in math.CO

Abstract: The adjoint polynomial of $G$ is [h(G,x)=\sum_{k=1}n(-1){n-k}a_k(G)xk,] where $a_k(G)$ denotes the number of ways one can cover all vertices of the graph $G$ by exactly $k$ disjoint cliques of $G$. In this paper we show the the adjoint polynomial of a graph $G$ is a simple transformation of the independence polynomial of another graph $\widehat{G}$. This enables us to use the rich theory of independence polynomials to study the adjoint polynomials. In particular we a give new proofs of several theorems of R. Liu and P. Csikv\'{a}ri.

Summary

We haven't generated a summary for this paper yet.

Whiteboard

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.