Reliability Polynomials and Their Asymptotic Limits for Families of Graphs

Shu Chiuan Chang, Robert Shrock

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)


We present exact calculations of reliability polynomials R(G, p) for lattice strips G of fixed widths L y ≤ 4 and arbitrarily great length L x with various boundary conditions. We introduce the notion of a reliability per vertex, r({G}, p) = lim |v| → ∞ R(G, p) 1|V| where |V| denotes the number of vertices in G and {G} denotes the formal limit lim |V| → ∞ G. We calculate this exactly for various families of graphs. We also study the zeros of R(G, p) in the complex p plane and determine exactly the asymptotic accumulation set of these zeros ℬ across which r({G}) is nonanalytic.

Original languageEnglish
Pages (from-to)1019-1077
Number of pages59
JournalJournal of Statistical Physics
Issue number5-6
Publication statusPublished - 2003 Sept

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Mathematical Physics


Dive into the research topics of 'Reliability Polynomials and Their Asymptotic Limits for Families of Graphs'. Together they form a unique fingerprint.

Cite this