Recognition: unknown
Real Reliability Roots of Simple Graphs are Dense
classification
🧮 math.CO
keywords
graphsrealreliabilityrootsbrowndensemultigraphsranges
read the original abstract
We prove that the closure of the real roots of all-terminal reliability polynomials is exactly $[-1,0] \cup \{1\}$, resolving a conjecture of Brown and McMullin and refining the corresponding density result for multigraphs due to Brown and Colbourn. The crux of the proof is demonstrating that real reliability roots of edge-substitution graphs $G[H]$, where $G$ ranges over connected multigraphs and $H$ ranges over complete graphs missing an edge, are dense.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
Density of reliability roots of simple graphs in the unit disk
Reliability polynomial roots of simple graphs are dense in the unit disk, with real roots dense in [-1,0] union {1}.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.