Spectral gap of random hyperbolic graphs and related parameters

DOI10.1214/17-AAP1323zbMath1391.60022arXiv1606.02240MaRDI QIDQ1650095

Dieter Mitsche, Marcos A. Kiwi

Publication date: 29 June 2018

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

spectral gap; conductance; random hyperbolic graphs

Mathematics Subject Classification ID

05C80: Random graphs (graph-theoretic aspects)

60C05: Combinatorial probability

Related Items

Spectral gap of random hyperbolic graphs and related parameters, Law of large numbers for the largest component in a hyperbolic model of complex networks

Cites Work

• Unnamed Item
• Unnamed Item
• Scale-free percolation
• On the largest component of a hyperbolic model of complex networks
• Geometric bounds for eigenvalues of Markov chains
• Spectral gap of random hyperbolic graphs and related parameters
• Geometric inhomogeneous random graphs
• Law of large numbers for the largest component in a hyperbolic model of complex networks
• The probability of connectivity in a hyperbolic model of complex networks
• Clustering and the Hyperbolic Geometry of Complex Networks
• Random Hyperbolic Graphs: Degree Sequence and Clustering
• Typical distances in a geometric model for complex networks
• On the Diameter of Hyperbolic Random Graphs
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Bootstrap percolation on geometric inhomogeneous random graphs