English

Real Reliability Roots of Simple Graphs are Dense

Combinatorics 2026-04-07 v1

Abstract

We prove that the closure of the real roots of all-terminal reliability polynomials is exactly [1,0]{1}[-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]G[H], where GG ranges over connected multigraphs and HH ranges over complete graphs missing an edge, are dense.

Keywords

Cite

@article{arxiv.2604.03530,
  title  = {Real Reliability Roots of Simple Graphs are Dense},
  author = {Mohamed Omar},
  journal= {arXiv preprint arXiv:2604.03530},
  year   = {2026}
}

Comments

10 pages

R2 v1 2026-07-01T11:53:35.972Z