搜索结果: 1-3 共查到“数学基础 random graphs”相关记录3条 . 查询时间(0.109 秒)
RANDOM GRAPHS WITH A GIVEN DEGREE SEQUENCE。
Induced subgraphs in sparse random graphs with given degree sequence
Induced subgraphs math
2010/11/22
For any $S\subset [n]$, we compute the probability that the subgraph of $\mathcal{G}_{n,d}$ induced by $S$ is a given graph $H$ on the vertex set $S$. The result holds for any $d=o(n^{1/3})$ and is fu...
Spectral distributions of adjacency and Laplacian matrices of random graphs
Spectral distributions Laplacian matrices random graphs
2010/11/18
In this paper, we investigate the spectral properties of the adjacency and the Laplacian matrices of random graphs. We prove that: (i) the law of large numbers for the spectral norms and the largest ...