On the roots of domination polynomials

DOI10.1007/s00373-013-1306-zzbMath1292.05205OpenAlexW2079531625MaRDI QIDQ2014706

Julia Tufts, Jason I. Brown

Publication date: 16 June 2014

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

Full work available at URL: https://doi.org/10.1007/s00373-013-1306-z

zbMATH Keywords

stabilityclosuredomination polynomialdomination root

Mathematics Subject Classification ID

Related Items (20)

On the roots of domination polynomial of graphs ⋮ On the roots of total domination polynomial of graphs ⋮ ON THE ROOTS OF HUB POLYNOMIALS ⋮ On the roots of all-terminal reliability polynomials ⋮ On the domination polynomial of some graph operations ⋮ Maximum modulus of independence roots of graphs and trees ⋮ Unimodality and monotonic portions of certain domination polynomials ⋮ On the number of fair dominating sets of graphs ⋮ On the Real Roots of Domination Polynomials ⋮ On the roots of the subtree polynomial ⋮ On the independent domination polynomial of a graph ⋮ Graphs whose certain polynomials have few distinct roots ⋮ Domination polynomials of \(k\)-tree related graphs ⋮ The zero forcing polynomial of a graph ⋮ Some applications of Wagner's weighted subgraph counting polynomial ⋮ Geometry of limits of zeros of polynomial sequences of type (1,1) ⋮ On the location of roots of graph polynomials ⋮ On the doubly connected domination polynomial of a graph ⋮ ON THE ROOTS OF TOTAL DOMINATION POLYNOMIAL OF GRAPHS, II ⋮ Some families of graphs with no nonzero real domination roots

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic integers as chromatic and domination roots
• On the location of roots of independence polynomials
• The Brown-Colbourn conjecture on zeros of reliability polynomials is false
• Characterization of graphs using domination polynomials
• The roots of the independence polynomial of a clawfree graph
• Potts model on infinite graphs and the limit of chromatic polynomials
• Homogeneous multivariate polynomials with the half-plane property
• Theory of monomer-dimer systems
• On the graphs with four distinct domination roots
• Finite Dominating Sets for Network Location Problems
• Roots of the Reliability Polynomials
• Location of Zeros of Chromatic and Related Polynomials of Graphs
• Zeros of Reliability Polynomials and f-vectors of Matroids
• Mean value for the matching and dominating polynomial
• The golden root of a chromatic polynomial
• Chromatic polynomials and their zeros and asymptotic limits for families of graphs
• On chromatic roots of large subdivisions of graphs

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