Source author record

Nasrin Jafari

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

On the roots of total domination polynomial of graphs

Let $G = (V, E)$ be a simple graph of order $n$ . The total dominating set of $G$ is a subset $D$ of $V$ that every vertex of $V$ is adjacent to some vertices of $D$ . The total domination number of $G$ is equal to minimum cardinality of total dominating set in $G$ and denoted by $γ_t(G)$ . The total domination polynomial of $G$ is the polynomial $D_t(G,x)=\sum_{i=γ_t(G)}^n d_t(G,i)$ , where $d_t(G,i)$ is the number of total dominating sets of $G$ of size $i$ . In this paper, we study roots of total domination polynomial of some graphs. We show that all roots of $D_t(G, x)$ lie in the circle with center $(-1, 0)$ and the radius $\sqrt[δ]{2^n-1}$ , where $δ$ is the minimum degree of $G$ . As a consequence we prove that if $δ\geq \frac{2n}{3}$ , then every integer root of $D_t(G, x)$ lies in the set $\{-3,-2,-1,0\}$ .

preprint2016arXiv

Total domination polynomial of graphs from primary subgraphs

Let $G = (V, E)$ be a simple graph of order $n$ . The total dominating set is a subset $D$ of $V$ that every vertex of $V$ is adjacent to some vertices of $D$ . The total domination number of $G$ is equal to minimum cardinality of total dominating set in $G$ and denoted by $γ_t(G)$ . The total domination polynomial of $G$ is the polynomial $D_t(G,x)=\sum d_t(G,i)$ , where $d_t(G,i)$ is the number of total dominating sets of $G$ of size $i$ . Let $G$ be a connected graph constructed from pairwise disjoint connected graphs $G_1,\ldots ,G_k$ by selecting a vertex of $G_1$ , a vertex of $G_2$ , and identify these two vertices. Then continue in this manner inductively. We say that $G$ is obtained by point-attaching from $G_1, \ldots ,G_k$ and that $G_i$ 's are the primary subgraphs of $G$ . In this paper, we consider some particular cases of these graphs that most of them are of importance in chemistry and study their total domination polynomials.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.