4.2 Article

The largest eigenvalue of sparse random graphs

期刊

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.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.2
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据