“…The polynomial was introduced in [1] and [2], extended to antimatroids in [18], and applied to rooted graphs in [5,19]. A closely related polynomial, called pair connected reliability by Amin, Siegrist, and Slater in [3,4] and Siegrist in [21,22] and network resilience by Colbourn in [13], is motivated by the reliability polynomial. A similar polynomial has also been defined for (nonrooted) graphs [6,23].…”