Reliability Polynomials of Simple Graphs having Arbitrarily many Inflection Points

Danielle Blackwell; Christopher Hunt; Keyneé Johnson

Reliability Polynomials of Simple Graphs having Arbitrarily many Inflection Points

Combinatorics 2016-02-11 v1

Authors: Danielle Blackwell , Christopher Hunt , Keyneé Johnson

Abstract

In this paper we show that for each $n$ , there exists a simple graph whose reliability polynomial has at least $n$ inflection points.

Keywords

graph theory graph polynomials random graphs

Cite

@article{arxiv.1602.03246,
  title  = {Reliability Polynomials of Simple Graphs having Arbitrarily many Inflection Points},
  author = {Danielle Blackwell and Christopher Hunt and Keyneé Johnson},
  journal= {arXiv preprint arXiv:1602.03246},
  year   = {2016}
}