Roots of two‐terminal reliability polynomials

DOI10.1002/NET.22004MaRDI QIDQ6087151zbMATH OpenOpenAlexFDO

Authors Jason I. Brown

Publication date 11 December 2023

Published in Networks (Search for Journal in Brave)

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

zbMATH Keywords

graph polynomialattractorfractalroottwo-terminal reliability

Mathematics Subject Classification ID

Graph polynomials (05C31) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Abstract: Assume that the vertices of a graph $G$ are always operational, but the edges of $G$ are operational independently with probability $pin[0,1]$. For fixed vertices $s$ and $t$, the emph{two-terminal reliability} of $G$ is the probability that the operational subgraph contains an $(s,t)$-path, while the emph{all-terminal reliability} of $G$ is the probability that the operational subgraph contains a spanning tree. Both reliabilities are polynomials in $p$, and have very similar behaviour in many respects. However, unlike all-terminal reliability, little is known about the roots of two-reliability polynomials. In a variety of ways, we shall show that the nature and location of the roots of two-terminal reliability polynomials have significantly different properties than those held by roots of the all-terminal reliability.

Recommendations

• On the roots of all-terminal reliability polynomials
• On the roots of the node reliability polynomial
• Inflection points of reliability polynomials are dense in \([0,1]\)
• Roots of the Reliability Polynomials
• <scp>M</scp>ost reliable two‐terminal graphs with node failures

Cites work

• scientific article; zbMATH DE number 51680 (Why is no real title available?)
• On the log concavity of reliability and matroidal sequences
• On the roots of all-terminal reliability polynomials
• Roots of the Reliability Polynomials
• The Brown-Colbourn conjecture on zeros of reliability polynomials is false
• The independence fractal of a graph.
• Zeros of Reliability Polynomials and f-vectors of Matroids

Cited in

(1)

• On the roots of all-terminal reliability polynomials

This page was built for publication: Roots of two‐terminal reliability polynomials

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