Unimodality and monotonic portions of certain domination polynomials

DOI10.1016/j.disc.2023.113508zbMath1516.05159arXiv2110.00709OpenAlexW3204003785MaRDI QIDQ6098090

Amanda Burcroff, Grace O'Brien

Publication date: 12 June 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

upper dominationdomination polynomialspider graphuniversal verticescomplete graph product

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

General position polynomials

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recurrence relations and splitting formulas for the domination polynomial
• Dominating direct products of graphs
• Domination and upper domination of direct product graphs
• On the roots of domination polynomials
• Tightness of domination inequalities for direct product graphs
• Domination parameters of the unitary Cayley graph of \(\mathbb{Z}/n \mathbb{Z} \)
• Domination in direct products of complete graphs
• On the unimodality of domination polynomials
• Associative graph products and their independence, domination and coloring numbers
• Unimodality, log-concavity, real-rootedness and beyond
• SOME FAMILIES OF GRAPHS WHOSE DOMINATION POLYNOMIALS ARE UNIMODAL
• Introduction to Domination Polynomial of a Graph
• More on the unimodality of domination polynomial of a graph
• SOME UNSOLVED PROBLEMS IN GRAPH THEORY

This page was built for publication: Unimodality and monotonic portions of certain domination polynomials