Lack of Hyperbolicity in Asymptotic Erdös–Renyi Sparse Random Graphs

DOI10.1080/15427951.2014.1002640zbMath1465.05162arXiv1009.5700OpenAlexW2003517555MaRDI QIDQ4985787

Gabriel H. Tucci, Iraj Saniee, Onuttom Narayan

Publication date: 26 April 2021

Published in: Internet Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Gromov \(\delta \)-hyperbolic graph

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Density (toughness, etc.) (05C42)

Related Items

The hyperbolicity constant of infinite circulant graphs ⋮ Random matrices with row constraints and eigenvalue distributions of graph Laplacians ⋮ Lack of Gromov-hyperbolicity in small-world networks ⋮ Effect of Gromov-hyperbolicity parameter on cuts and expansions in graphs and some algorithmic implications ⋮ A review of two network curvature measures ⋮ On Computing the Gromov Hyperbolicity

Cites Work

• Unnamed Item
• Unnamed Item
• The expected eigenvalue distribution of a large regular graph
• The spectral gap of random graphs with given expected degrees
• Resolvent of large random graphs
• Trees with Cantor Eigenvalue Distribution
• The evolution of the mixing rate of a simple random walk on the giant component of a random graph
• Information, Physics, and Computation
• Spectra of random graphs with given expected degrees
• Random Graphs

This page was built for publication: Lack of Hyperbolicity in Asymptotic Erdös–Renyi Sparse Random Graphs