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 条
  • [21] Collisions of random walks in reversible random graphs
    Hutchcroft, Tom
    Peres, Yuval
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2015, 20 : 2 - 6
  • [22] Random Walks and Bisections in Random Circulant Graphs
    Mans, Bernard
    Shparlinski, Igor E.
    LATIN 2012: THEORETICAL INFORMATICS, 2012, 7256 : 542 - 555
  • [23] On the cover time for random walks on random graphs
    Jonasson, J
    COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (03) : 265 - 279
  • [24] Large deviations of random walks on random graphs
    Coghi, Francesco
    Morand, Jules
    Touchette, Hugo
    PHYSICAL REVIEW E, 2019, 99 (02)
  • [25] On the spectra and spectral radii of token graphs
    M. A. Reyes
    C. Dalfó
    M. A. Fiol
    Boletín de la Sociedad Matemática Mexicana, 2024, 30
  • [26] On the Laplacian spectral radii of bipartite graphs
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) : 2183 - 2192
  • [27] MULTIPLE RANDOM WALKS IN RANDOM REGULAR GRAPHS
    Cooper, Colin
    Frieze, Alan
    Radzik, Tomasz
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (04) : 1738 - 1761
  • [28] On the spectra and spectral radii of token graphs
    Reyes, M. A.
    Dalfo, C.
    Fiol, M. A.
    BOLETIN DE LA SOCIEDAD MATEMATICA MEXICANA, 2024, 30 (01):
  • [29] On the Laplacian spectral radii of Halin graphs
    Huicai Jia
    Jie Xue
    Journal of Inequalities and Applications, 2017
  • [30] On the Laplacian spectral radii of Halin graphs
    Jia, Huicai
    Xue, Jie
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
12345