Some Families of Graphs with No Nonzero Real Domination Roots
2018  //  DOI: 10.5614/ejgta.2018.6.1.2
Somayeh Jahari, Saeid Alikhani

Metrik

  • Eye Icon 118 kali dilihat
  • Download Icon 63 downloads
Metrics Icon 118 kali dilihat  //  63 downloads
Abstrak

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. A root of D(G, x) is called a domination root of G. Obviously, 0 is a domination root of every graph G with multiplicity $\gamma(G)$. In the study of the domination roots of graphs, this naturally raises the question: Which graphs have no nonzero real domination roots? In this paper we present some families of graphs whose have this property.

Full text
Show more arrow
 

Metrik

  • Eye Icon 118 kali dilihat
  • Download Icon 63 downloads
Metrics Icon 118 kali dilihat  //  63 downloads