Random walks, spectral radii, and Ramanujan graphs

被引：0
|
作者：
Nagnibeda, T [1 ]
机构：
[1] Royal Inst Technol, Dept Math, S-10044 Stockholm, Sweden
来源：
RANDOM WALKS AND GEOMETRY | 2004年
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We investigate properties of random walks on trees with finitely many cone types and apply our results to get estimates on spectral radii of groups and to check whether a given finite graph is Ramanujan.
引用
收藏
页码：487 / 500
页数：14
相关论文
共 50 条
  • [31] On the Laplacian spectral radii of tricyclic graphs
    Liu Mu-huo
    Wei Fu-yi
    Liu, Bolian
    ARS COMBINATORIA, 2014, 114 : 129 - 143
  • [32] On the Laplacian spectral radii of Halin graphs
    Jia, Huicai
    Xue, Jie
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [33] On the Laplacian spectral radii of Halin graphs
    Huicai Jia
    Jie Xue
    Journal of Inequalities and Applications, 2017
  • [34] Ramanujan graphs and the spectral gap of supercomputing topologies
    Sinan G. Aksoy
    Paul Bruillard
    Stephen J. Young
    Mark Raugas
    The Journal of Supercomputing, 2021, 77 : 1177 - 1213
  • [35] Ramanujan graphs and the spectral gap of supercomputing topologies
    Aksoy, Sinan G.
    Bruillard, Paul
    Young, Stephen J.
    Raugas, Mark
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (02): : 1177 - 1213
  • [36] Random walks on edge transitive graphs
    Palacios, J. L.
    Renom, J. M.
    Statistics & Probability Letters, 37 (01):
  • [37] Random walks on regular and irregular graphs
    Coppersmith, D
    Feige, U
    Shearer, J
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (02) : 301 - 308
  • [38] Random walks and local cuts in graphs
    Chung, Fan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) : 22 - 32
  • [39] Exploring complex graphs by random walks
    Tadic, B
    MODELING OF COMPLEX SYSTEMS, 2003, 661 : 24 - 27
  • [40] Sampling Directed Graphs with Random Walks
    Ribeiro, Bruno
    Wang, Pinghui
    Murai, Fabricio
    Towsley, Don
    2012 PROCEEDINGS IEEE INFOCOM, 2012, : 1692 - 1700
12345