{"id":"arxiv/2603.18452","url":"https://arxiv.org/abs/2603.18452","tags":["cs.IT","cs.SI","math.PR"],"score":0,"title":"Pólya Thresholds Graphs","domain":"cs.IT","source":"arxiv","authors":["Jinghan Yu","Fady Alajaji","Bahman Gharesifard"],"reviews":0,"subject":"cs.IT","summary":"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 process. Starting from an empty graph, each time step involves a draw from the urn that produces an indicator variable, determining whether a newly added node is universal (connected to all existing nodes and itself) or isolated (connected to no existing nodes). This construction yields a random threshold graph with an adjacency matrix that admits an explicit representation in terms of the draw sequence. Using the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-19","reactions":{}}