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] MULTIPLE RANDOM WALKS IN RANDOM REGULAR GRAPHS
Cooper, Colin
Frieze, Alan
Radzik, Tomasz
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (04) : 1738 - 1761
[24] On the cover time for random walks on random graphs
Jonasson, J
COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (03): : 265 - 279
[25] Large deviations of random walks on random graphs
Coghi, Francesco
Morand, Jules
Touchette, Hugo
PHYSICAL REVIEW E, 2019, 99 (02)
[26] The Aα-Spectral Radii of Graphs with Given Connectivity
Wang, Chunxiang
Wang, Shaohui
MATHEMATICS, 2019, 7 (01):
[27] On the Laplacian spectral radii of bicyclic graphs
He, Chang-Xiang
Shao, Jia-Yu
He, Jin-Ling
DISCRETE MATHEMATICS, 2008, 308 (24) : 5981 - 5995
[28] 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
[29] 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
[30] 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):

← 1 2 3 4 5 →