首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Spectra of large diluted but bushy random graphs
Authors:Nathanaël Enriquez  Laurent Ménard
Institution:Laboratoire Modal'X, Université Paris‐Ouest Nanterre, Nanterre, France
Abstract:We compute an asymptotic expansion in urn:x-wiley:10429832:media:rsa20618:rsa20618-math-0001 of the limit in urn:x-wiley:10429832:media:rsa20618:rsa20618-math-0002 of the empirical spectral measure of the adjacency matrix of an Erd?s‐Rényi random graph with urn:x-wiley:10429832:media:rsa20618:rsa20618-math-0003 vertices and parameter urn:x-wiley:10429832:media:rsa20618:rsa20618-math-0004. We present two different methods, one of which is valid for the more general setting of locally tree‐like graphs. © 2015 Wiley Periodicals, Inc. Random Struct. Alg., 49, 160–184, 2016
Keywords:Erdö  s‐Ré  nyi random graphs  random trees  adjacency matrix  random matrices
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号