Pólya Thresholds Graphs

Jinghan Yu, Fady Alajaji, Bahman Gharesifard

We introduce the Pólya threshold graph model and derive its stochastic and algebraic properties. This random threshold graph is generated sequentially via a two-color Pólya urn p…