Limiting properties of random graph models with vertex and edge weights

DOI10.1007/s10955-018-2080-3zbMath1404.05193arXiv1808.02726MaRDI QIDQ1633963

Takis Konstantopoulos, Sergeĭ Georgievich Foss

Publication date: 21 December 2018

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.02726

zbMATH Keywords

random graphs; limit theorems; stochastic networks

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

05C80: Random graphs (graph-theoretic aspects)

05C20: Directed graphs (digraphs), tournaments

05C22: Signed and weighted graphs

Related Items

Limit theorems for the maximal path weight in a directed graph on the line with random weights of edges

Cites Work

• Limit theorems for a random directed slab graph
• Level-spacing distributions and the Airy kernel
• Linear extensions of a random partial order
• Shape fluctuations and random matrices
• Long-range last-passage percolation on the line
• Convergence to the Tracy-Widom distribution for longest paths in a directed random graph
• Convergence of directed random graphs to the Poisson-weighted infinite tree
• On the Maximal Number of Strongly Independent Vertices in a Random Acyclic Directed Graph
• Chain Lengths in Certain Random Directed Graphs
• Speed of parallel processing for random task graphs
• Continuum cascade model of directed random graphs: traveling wave analysis
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item