English

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings

Combinatorics 2024-04-23 v1

Abstract

The domination polynomial (the total domination polynomial) of a graph G G of order n n is the generating function of the number of dominating sets (total dominating sets) of G G of any size. In this paper, we study the domination polynomial and the total domination polynomial of zero-divisor graphs of the ring Zn \mathbb{Z}_n where n{2p,p2,pq,p2q,pqr,pα} n\in\lbrace 2p, p^2, pq, p^2q, pqr, p^\alpha\rbrace , and p,q,r p, q, r are primes with p>q>r>2 p>q>r>2 .

Keywords

Cite

@article{arxiv.2404.13539,
  title  = {Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings},
  author = {Saeid Alikhani and Fatemeh Aghaei},
  journal= {arXiv preprint arXiv:2404.13539},
  year   = {2024}
}

Comments

12 pages, 4 figures