期刊
COMBINATORICS PROBABILITY & COMPUTING
卷 12, 期 1, 页码 61-72出版社
CAMBRIDGE UNIV PRESS
DOI: 10.1017/S0963548302005424
关键词
-
We prove that, for all values of the edge probability p(n), the largest eigenvalue of the random graph G(n, p) satisfies almost surely lambda(1) (G) = (1 + o(1)) max{rootDelta, np}, where Delta is the maximum degree of G, and the o(1) term tends to zero as max{rootDelta, np} tends to infinity.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据