On domination polynomials of some graphs
The article investigates the domination polynomial of generalized friendship graphs. The domination polynomial captures the number of dominating sets of each cardinality in a graph and is known to be NP-complete to compute for general graphs. We establish the log-concave and unimodal properties of these polynomials, and determine their peaks. Furthermore, we analyze the distribution of the zeros of aforesaid polynomial and identify their region in the complex plane. Several open problems are proposed for future exploration.
Publication Details
- Journal
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Published
- 2025-06-24
- DOI
- https://doi.org/10.61091/jcmcc126-19
- Citations
- 1
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 1.50