On the unimodality of domination polynomials

DOI10.1007/s00373-022-02487-xzbMath1491.05142arXiv2012.11813OpenAlexW3117130829MaRDI QIDQ2673493

Iain Beaton, Jason I. Brown

Publication date: 10 June 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.11813

zbMATH Keywords

dominating setunimodaldomination polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (3)

Unimodality and monotonic portions of certain domination polynomials ⋮ General position polynomials ⋮ Almost unimodal and real-rooted graph polynomials

Cites Work

• Unnamed Item
• Recurrence relations and splitting formulas for the domination polynomial
• The roots of the independence polynomial of a clawfree graph
• On the numbers of independent \(k\)-sets in a claw free graph
• The numbers of dependent \(k\)-sets in a graph are log concave
• Combinatorial proof of the log-concavity of the sequence of matching numbers
• The average order of dominating sets of a graph
• On the corona of two graphs
• Theory of monomer-dimer systems
• Dominatind sets and domination polynomials of certain graphs. II
• SOME FAMILIES OF GRAPHS WHOSE DOMINATION POLYNOMIALS ARE UNIMODAL
• Introduction to Domination Polynomial of a Graph
• On the Distribution of the Number of Successes in Independent Trials

This page was built for publication: On the unimodality of domination polynomials