Spectral gap of random hyperbolic graphs and related parameters

DOI10.1214/17-AAP1323zbMath1391.60022arXiv1606.02240WikidataQ129994224 ScholiaQ129994224MaRDI 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 gapconductancerandom hyperbolic graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items

Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting), Sub-tree counts on hyperbolic random geometric graphs, Spectral gap of random hyperbolic graphs and related parameters, Optimal Cheeger cuts and bisections of random geometric graphs, Scale-free percolation mixing time, Law of large numbers for the largest component in a hyperbolic model of complex networks, The diameter of KPKVB random graphs, The contact process on random hyperbolic graphs: metastability and critical exponents, Clustering in a hyperbolic model of complex networks, On the largest component of subcritical random hyperbolic graphs, Penalising transmission to hubs in scale-free spatial random graphs, On the Second Largest Component of Random Hyperbolic Graphs, Sampling Geometric Inhomogeneous Random Graphs in Linear Time

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