English

More on total domination polynomial and $\mathcal{D}_t$-equivalence classes of some graphs

Combinatorics 2021-06-15 v1

Abstract

Let G=(V,E)G = (V, E) be a simple graph of order nn. The total dominating set of GG is a subset DD of VV that every vertex of VV is adjacent to some vertices of DD. The total domination number of GG is equal to minimum cardinality of total dominating set in GG and is denoted by γt(G)\gamma_t(G). The total domination polynomial of GG is the polynomial Dt(G,x)=i=γt(G)ndt(G,i)xiD_t(G,x)=\sum_{i=\gamma_t(G)}^n d_t(G,i)x^i, where dt(G,i)d_t(G,i) is the number of total dominating sets of GG of size ii. Two graphs GG and HH are said to be total dominating equivalent or simply Dt\mathcal{D}_t-equivalent, if Dt(G,x)=Dt(H,x)D_t(G,x)=D_t(H,x). The equivalence class of GG, denoted [G][G], is the set of all graphs Dt\mathcal{D}_t-equivalent to GG. In this paper, we investigate Dt\mathcal{D}_t-equivalence classes of some graphs. Also we introduce some families of graphs whose total domination polynomials are unimodal.

Keywords

Cite

@article{arxiv.2106.06702,
  title  = {More on total domination polynomial and $\mathcal{D}_t$-equivalence classes of some graphs},
  author = {Saeid Alikhani and Nasrin Jafari},
  journal= {arXiv preprint arXiv:2106.06702},
  year   = {2021}
}

Comments

14 pages, With Appendix