2000 character limit reached
Domination polynomials of k-tree related graphs
Published 22 Jul 2014 in math.CO | (1407.5959v1)
Abstract: Let $G$ be a simple graph of order $n$. The domination polynomial of $G$ is the polynomial $D(G, x)=\sum_{i=\gamma(G)}{n} d(G,i) x{i}$, where $d(G,i)$ is the number of dominating sets of $G$ of size $i$ and $\gamma(G)$ is the domination number of $G$. In this paper we study the domination polynomials of several classes of $k$-tree related graphs. Also, we present families of these kind of graphs, whose domination polynomial have no nonzero real roots.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.