Non-hyperbolicity of random graphs with given expected degrees

DOI10.1080/15326349.2013.838510MaRDI QIDQ5745542zbMATH OpenOpenAlexFDO

Authors 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

hyperbolicityinhomogeneous degreerandom graphs

Mathematics Subject Classification ID

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

Recommendations

• Lack of Gromov-hyperbolicity in colored random networks
• Lack of Gromov-hyperbolicity in small-world networks
• Random hyperbolic graphs: degree sequence and clustering (extended abstract)
• On a geometrization of the Chung-Lu model for complex networks
• Clustering and the hyperbolic geometry of complex networks

Cites work

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

Cited in

(28)

• On a classical theorem on the diameter and minimum degree of a graph
• On the hyperbolicity constant in graph minors
• Gromov hyperbolicity in the Cartesian sum of 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
• The hyperbolicity constant of infinite circulant graphs
• Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant
• On the hyperbolicity constant of circular-arc graphs
• Computing the hyperbolicity constant of a cubic graph
• Lack of Gromov-hyperbolicity in colored random networks
• Cheeger isoperimetric constant of Gromov hyperbolic manifolds and graphs
• Bounds on Gromov hyperbolicity constant
• On computing the hyperbolicity of real-world graphs
• Non-hyperbolicity in random regular graphs and their traffic characteristics
• On the hyperbolicity of random graphs
• Lack of Gromov-hyperbolicity in small-world networks
• Results on hyperbolicity in graphs: a survey
• Recent Results on Hyperbolicity on Unitary Operators on Graphs
• Geometric and topological properties of the complementary prism networks
• Parabolicity on graphs
• Gromov hyperbolicity of Johnson and Kneser graphs
• On -Forman-Ricci curvature of networks
• Geometric and topological properties of fractal networks
• Chordality properties and hyperbolicity on graphs

This page was built for publication: Non-hyperbolicity of random graphs with given expected degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5745542)