Roots of the Reliability Polynomials
From MaRDI portal
Publication:4030196
DOI10.1137/0405047zbMath0774.05046MaRDI QIDQ4030196
Charles J. Colbourn, Jason I. Brown
Publication date: 1 April 1993
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0405047
05C30: Enumeration in graph theory
30C15: Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
68M15: Reliability, testing and fault tolerance of networks and computer systems
Related Items
Two Decompositions in Topological Combinatorics with Applications to Matroid Complexes, The Brown-Colbourn conjecture on zeros of reliability polynomials is false, Tutte polynomials and related asymptotic limiting functions for recursive families of graphs, Homogeneous multivariate polynomials with the half-plane property, Roots of independence polynomials of well covered graphs, Chromatic polynomials and order ideals of monomials, Polynomials with the half-plane property and the support theorems, The \(k\)-fractal of a simplicial complex, Zeros of rank-generating functions of Cohen-Macaulay complexes, Non-Stanley bounds for network reliability, Matroid inequalities, Practical sequential bounds for approximating two-terminal reliability, Spanning forests and the \(q\)-state Potts model in the limit \(q \to 0\)