𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Asymptotic Behavior of Degrees of Vertices in a Random Graph

✍ Scribed by Ivchenko, G. I.

Book ID
118227765
Publisher
Society for Industrial and Applied Mathematics
Year
1973
Tongue
English
Weight
663 KB
Volume
18
Category
Article
ISSN
0040-585X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Vertices of given degree in a random gra
Vertices of given degree in a random graph
✍ BΓ©la BollobΓ‘s πŸ“‚ Article πŸ“… 1982 πŸ› John Wiley and Sons 🌐 English βš– 349 KB πŸ‘ 1 views
On the number of vertices of given degre
On the number of vertices of given degree in a random graph
✍ Zbigniew Palka πŸ“‚ Article πŸ“… 1984 πŸ› John Wiley and Sons 🌐 English βš– 115 KB πŸ‘ 1 views

This note can be treated a s a supplement to a paper written by Bollobas which was devoted to the vertices of a given degree in a random graph. We determine some values of the edge probability p for which the number of vertices of a given degree of a random graph G E ?An, p) asymptotically has a nor

Asymptotic Behavior of the Transition Pr
Asymptotic Behavior of the Transition Probability of a Random Walk on an Infinite Graph
✍ Motoko Kotani; Tomoyuki Shirai; Toshikazu Sunada πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 522 KB

Ideas cultivated in spectral geometry are applied to obtain an asymptotic property of a reversible random walk on an infinite graph satisfying a certain periodic condition. In the course of our argument, we employ perturbation theory for the maximal eigenvalues of twisted transition operator. As a r