• Corpus ID: 117955923

# Spectral bounds for percolation on directed and undirected graphs

@article{Hamilton2015SpectralBF,
title={Spectral bounds for percolation on directed and undirected graphs},
author={Kathleen E. Hamilton and Leonid P. Pryadko},
journal={arXiv: Mathematical Physics},
year={2015}
}
• Published 2 March 2015
• Mathematics
• arXiv: Mathematical Physics
We give several algebraic bounds for percolation on directed and undirected graphs: proliferation of strongly-connected clusters, proliferation of in- and out-clusters, and the transition associated with the number of giant components.
2 Citations
• Mathematics
• 2016
We give an upper bound for the uniqueness transition on an arbitrary locally finite graph ${\cal G}$ in terms of the limit of the spectral radii $\rho\left[ H({\cal G}_t)\right]$ of the

## References

SHOWING 1-10 OF 13 REFERENCES

In this chapter, we define percolation and random graph models, and survey the features of these models
• A. Frieze
• Mathematics, Computer Science
SODA '06
• 2006
Some of the major results in random graphs and some of the more challenging open problems are reviewed, including those related to the WWW.
• Mathematics, Computer Science
Physical review letters
• 2014
A constructive proof for existence of such an eigenvalue in the case of a connected infinite quasitransitive graph, a graph-theoretic analog of a translationally invariant system is given.
• Mathematics
Physical review. E, Statistical, nonlinear, and soft matter physics
• 2007
Approximations to the largest eigenvalue of adjacency matrices of a network are developed and the relationships between these approximations are discussed.
• Computer Science
Physical review letters
• 2008
An analysis of the percolation transition for general node removal strategies valid for locally treelike directed networks and applicable to situations not covered by previous works is presented.
• Mathematics
• 2000
Poles of the Ihara zeta function associated with a fi- nite graph are described by graph-theoretic quantities. Elementary proofs based on the notions of oriented line graphs, Perron-Frobenius
• Mathematics
Physical review letters
• 2000
This paper studies percolation on graphs with completely general degree distribution, giving exact solutions for a variety of cases, including site percolators, bond percolations, and models in which occupation probabilities depend on vertex degree.
• Mathematics
• 2010
In this paper we determine the percolation threshold for an arbitrary sequence of dense graphs (G n ). Let λn be the largest eigenvalue of the adjacency matrix of G n , and let G n (p n ) be the
• Computer Science
Physical review letters
• 2014
Percolation is reformulate as a message passing process and the resulting equations can be used to calculate the size of the percolating cluster and the average cluster size, finding them to be highly accurate when compared with direct numerical simulations.
• Computer Science
2011 IEEE 11th International Conference on Data Mining
• 2011
The G2-threshold (twice generalized) theorem is shown, which nicely de-couples the effect of the topology and the virus model and has broad implications for the vulnerability of real, complex networks and numerous applications, including viral marketing, blog dynamics, influence propagation, easy answers to ‘what-if’ questions, and simplified design and evaluation of immunization policies.