On the roots of domination polynomials

DOI10.1007/S00373-013-1306-ZzbMATH Open1292.05205OpenAlexW2079531625MaRDI QIDQ2014706FDOQ2014706

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

Recommendations

• scientific article
• On the roots of domination polynomial of graphs
• On the real roots of domination polynomials
• On the graphs with four distinct domination roots
• Some families of graphs with no nonzero real domination roots

zbMATH Keywords

stabilityclosuredomination polynomialdomination root

Mathematics Subject Classification ID

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

Cites Work

• Theory of monomer-dimer systems
• Title not available (Why is that?)
• Homogeneous multivariate polynomials with the half-plane property
• Title not available (Why is that?)
• Location of Zeros of Chromatic and Related Polynomials of Graphs
• Mean value for the matching and dominating polynomial
• On the location of roots of independence polynomials
• 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
• Finite Dominating Sets for Network Location Problems
• Title not available (Why is that?)
• Roots of the Reliability Polynomials
• Chromatic polynomials and their zeros and asymptotic limits for families of graphs
• Algebraic integers as chromatic and domination roots
• On the graphs with four distinct domination roots
• The Brown-Colbourn conjecture on zeros of reliability polynomials is false
• Zeros of Reliability Polynomials and f-vectors of Matroids
• On chromatic roots of large subdivisions of graphs
• The golden root of a chromatic polynomial
• Title not available (Why is that?)

Cited In (24)

• On the roots of domination polynomial of graphs
• The zero forcing polynomial of a graph
• Recurrence relations and splitting formulas for the domination polynomial
• On the independent domination polynomial of a graph
• Optimal domination polynomials
• Maximum modulus of independence roots of graphs and trees
• Some applications of Wagner's weighted subgraph counting polynomial
• Unimodality and monotonic portions of certain domination polynomials
• ON THE ROOTS OF TOTAL DOMINATION POLYNOMIAL OF GRAPHS, II
• Geometry of limits of zeros of polynomial sequences of type (1,1)
• Some families of graphs with no nonzero real domination roots
• Domination polynomials of \(k\)-tree related graphs
• Graphs whose certain polynomials have few distinct roots
• ON THE ROOTS OF HUB POLYNOMIALS
• A tight upper bound on the average order of dominating sets of a graph
• On the doubly connected domination polynomial of a graph
• On the roots of total domination polynomial of graphs
• On the roots of all-terminal reliability polynomials
• Title not available (Why is that?)
• On the location of roots of graph polynomials
• On the domination polynomial of some graph operations
• On the Real Roots of Domination Polynomials
• On the number of fair dominating sets of graphs
• On the roots of the subtree polynomial

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2014706)