dc.contributor.author DeGagne, Corey dc.date.accessioned 2020-04-02T13:32:16Z dc.date.available 2020-04-02T13:32:16Z dc.identifier.uri http://hdl.handle.net/10222/78281 dc.description.abstract Assume that the vertices of a graph G are always operational, but the edges of G fail independently with probability q ∈ [0, 1]. The all-terminal reliability of G is the probability that the resulting subgraph is connected. The all-terminal reliability is a polynomial in q, and it was conjectured that all the roots of (nonzero) reliability polynomials fall inside the closed unit disk centred at 0. It has since been shown that there exist some connected graphs which have their reliability roots outside the closed unit disk, but these examples seem to be few and far between, and the roots are only barely outside the disk. en_US In this dissertation we generalize the notion of reliability to simplicial complexes and matroids and investigate when the roots fall inside the closed unit disk. We then shift our attention to discuss a related problem – among all reliability polynomials of graphs on n vertices, which has a root of smallest modulus (that is, the distance from the root to the origin in the complex plane). We also show a mathematical statement that distinguishes the class of simple graphs from the class of all graphs using all- terminal reliability. Finally, we explore two-terminal reliability — in particular, the similarities and differences between two-terminal reliability polynomials and the all-terminal reliability, with a focus on their roots. dc.language.iso en en_US dc.subject network reliability en_US dc.subject simplicial complex en_US dc.subject matroid en_US dc.subject polynomial roots en_US dc.subject all-terminal en_US dc.subject two-terminal en_US dc.title Network Reliability, Simplicial Complexes, and Polynomial Roots en_US dc.date.defence 2020-03-16 dc.contributor.department Department of Mathematics & Statistics - Math Division en_US dc.contributor.degree Doctor of Philosophy en_US dc.contributor.external-examiner Brett Stevens en_US dc.contributor.graduate-coordinator David Iron en_US dc.contributor.thesis-reader Sara Faridi en_US dc.contributor.thesis-reader Danielle Cox en_US dc.contributor.thesis-supervisor Jason Brown en_US dc.contributor.ethics-approval Not Applicable en_US dc.contributor.manuscripts Not Applicable en_US dc.contributor.copyright-release Not Applicable en_US
﻿ Find Full text