On $\mathcal{D}$-equivalence classes of some graphs
Combinatorics
2015-11-19 v2
Abstract
Let be a simple graph of order . The domination polynomial of is the polynomial , where is the number of dominating sets of of size . The -barbell graph with vertices, is formed by joining two copies of a complete graph by a single edge. We prove that for every , is not -unique, that is, there is another non-isomorphic graph with the same domination polynomial. More precisely, we show that for every , the -equivalence class of barbell graph, , contains many graphs, which one of them is the complement of book graph of order , . Also we present many families of graphs in -equivalence class of .
Cite
@article{arxiv.1511.00159,
title = {On $\mathcal{D}$-equivalence classes of some graphs},
author = {Somayeh Jahari and Saeid Alikhani},
journal= {arXiv preprint arXiv:1511.00159},
year = {2015}
}
Comments
9 pages, 5 figures