On the roots of domination polynomials

DOI10.1007/S00373-013-1306-ZMaRDI QIDQ2014706zbMATH OpenOpenAlexFDO

Authors Jason I. Brown, Julia Tufts

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

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

Recommendations

• scientific article; zbMATH DE number 6837019
• 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

Cites work

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

Cited in

(31)

• Some applications of Wagner's weighted subgraph counting polynomial
• Domination polynomial of generalized book graphs
• Graphs whose certain polynomials have few distinct roots
• Domination polynomials of \(k\)-tree related graphs
• Some families of graphs with no nonzero real domination roots
• The zero forcing polynomial of a graph
• scientific article; zbMATH DE number 6837019 (Why is no real title available?)
• Distribution of roots of total domination polynomial
• On the real roots of domination polynomials
• On the independent domination polynomial of a graph
• On the roots of the subtree polynomial
• Unimodality and monotonic portions of certain domination polynomials
• Optimal domination polynomials
• Recurrence relations and splitting formulas for the domination polynomial
• Geometry of limits of zeros of polynomial sequences of type (1,1)
• On the domination polynomial of some graph operations
• On the roots of total domination polynomial of graphs
• Complete \(r\)-partite graphs determined by their domination polynomial
• On the roots of total domination polynomial of graphs. II
• On the roots of all-terminal reliability polynomials
• On the number of fair dominating sets of graphs
• Maximum modulus of independence roots of graphs and trees
• ON THE ROOTS OF HUB POLYNOMIALS
• A tight upper bound on the average order of dominating sets of a graph
• On global bipartite domination polynomials
• Total domination polynomials of complete partite graphs
• On the roots of domination polynomial of graphs
• Bivariate domination polynomial
• On the location of roots of graph polynomials
• On the zeros of domination polynomial of a graph
• On the doubly connected domination polynomial of a graph

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)