Density of reliability roots of simple graphs in the unit disk
Combinatorics
2026-04-10 v1
Abstract
Brown and Colbourn (1992) showed that the complex roots of the reliability polynomial of connected multigraphs are dense in the unit disk and that the closure of the real roots is . We prove the simple graph analogues of both results, confirming a recent conjecture of Brown and McMullin. The proof uses the family of graphs obtained by substituting each edge of a cycle with a complete graph , and relies on the asymptotic behavior of the reliability and split reliability polynomials of .
Cite
@article{arxiv.2604.07541,
title = {Density of reliability roots of simple graphs in the unit disk},
author = {Pjotr Buys},
journal= {arXiv preprint arXiv:2604.07541},
year = {2026}
}