Non-Hyperbolicity of Random Graphs with Given Expected Degrees

DOI10.1080/15326349.2013.838510zbMath1280.05125OpenAlexW2022198698MaRDI QIDQ5745542

Yilun Shang

Publication date: 30 January 2014

Published in: Stochastic Models (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/15326349.2013.838510

zbMATH Keywords

random graphshyperbolicityinhomogeneous degree

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Vertex degrees (05C07)

Related Items (21)

The hyperbolicity constant of infinite circulant graphs ⋮ Recent Results on Hyperbolicity on Unitary Operators on Graphs ⋮ On Computing the Hyperbolicity of Real-World Graphs ⋮ Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs ⋮ Bounds on Gromov hyperbolicity constant ⋮ Computing the hyperbolicity constant of a cubic graph ⋮ Unnamed Item ⋮ On a classical theorem on the diameter and minimum degree of a graph ⋮ Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant ⋮ On the hyperbolicity constant of circular-arc graphs ⋮ Geometric and topological properties of the complementary prism networks ⋮ Parabolicity on graphs ⋮ On the hyperbolicity constant in graph minors ⋮ Gromov hyperbolicity in the Cartesian sum of graphs ⋮ Chordality properties and hyperbolicity on graphs ⋮ A note on isoperimetric inequalities of Gromov hyperbolic manifolds and graphs ⋮ A note on the warmth of random graphs with given expected degrees ⋮ Generalized chordality, vertex separators and hyperbolicity on graphs ⋮ Mathematical properties on the hyperbolicity of interval graphs ⋮ Gromov hyperbolicity in Mycielskian graphs ⋮ Hyperbolicity on graph operators

Cites Work

• Non-hyperbolicity in random regular graphs and their traffic characteristics
• Lack of Gromov-hyperbolicity in small-world networks
• Gauge theory correlators from non-critical string theory
• Generating simple random graphs with prescribed degree distribution
• The large-\(N\) limit of superconformal field theories and supergravity
• On the Hyperbolicity of Small-World and Treelike Random Graphs
• Large dicliques in a directed inhomogeneous random graph
• Statistical mechanics of complex networks
• Easy problems for tree-decomposable graphs
• The Volume of the Giant Component of a Random Graph with Given Expected Degrees
• Power-Law Distributions in Empirical Data
• The phase transition in inhomogeneous random graphs
• On the hyperbolicity of chordal graphs

This page was built for publication: Non-Hyperbolicity of Random Graphs with Given Expected Degrees