Spectra of Large Random Trees

著录项

• 来源
  《Journal of Theoretical Probability》 |2012年第3期|p.613-654|共42页
• 作者

  Shankar Bhamidi; Steven N. Evans; Arnab Sen;

  展开▼
• 作者单位

  Department of Mathematics, The University of British Columbia, Room 121, 1984 Mathematics Road, Vancouver, BC, Canada, V6T 1Z2;

  Department of Statistics #3860, University of California at Berkeley, 367 Evans Hall, Berkeley, CA, 94720-3860, USA;

  Department of Statistics #3860, University of California at Berkeley, 367 Evans Hall, Berkeley, CA, 94720-3860, USA;

  展开▼
• 收录信息
• 原文格式 PDF
• 正文语种 eng
• 中图分类
• 关键词

  Eigenvalue; Random matrix; Random graph; Adjacency matrix; Graph Laplacian; Interlacing; Preferential attachment; Recursive random tree; Yule tree; Local weak convergence; Probability fringe convergence; Maximal matching; Karp–Sipser algorithm; Branching process; Isospectral; Exchange property; 60C05; 05C80; 90B15;

  机译：特征值;随机矩阵;随机图;邻接矩阵;图拉普拉斯;隔行扫描;优先附着;递归随机树;尤尔树;局部弱收敛;概率条纹收敛;最大匹配;Karp–Sipser算法;分支过程;等光谱;交换性质;60C05;05C80;90B15;