Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Roots of Two-Terminal Reliability   Assume that the vertices of a graph $G$ are always operational, but the edges
of $G$ are operational independently with probability $p \in[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.

15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
9
The categories of this paper are: nlin
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga