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 条

[41] Random walks on edge transitive graphs
Palacios, JL
Renom, JM
STATISTICS & PROBABILITY LETTERS, 1998, 37 (01) : 29 - 34
[42] Reversible random walks on dynamic graphs
Shimizu, Nobutaka
Shiraga, Takeharu
RANDOM STRUCTURES & ALGORITHMS, 2023, 63 (04) : 1100 - 1136
[43] RANDOM WALKS ON DENSE GRAPHS AND GRAPHONS
Petit, Julien
Lambiotte, Renaud
Carletti, Timoteo
SIAM JOURNAL ON APPLIED MATHEMATICS, 2021, 81 (06) : 2323 - 2345
[44] Random walks systems on complete graphs
Oswaldo S. M. Alves
Elcio Lebensztayn
Fábio P. Machado
Mauricio Z. Martinez
Bulletin of the Brazilian Mathematical Society, 2006, 37 : 571 - 580
[45] Random Walks on Complete Multipartite Graphs
Chang, Xiao
Xu, Hao
PURE AND APPLIED MATHEMATICS QUARTERLY, 2015, 11 (03) : 393 - 402
[46] Resistance distance in graphs and random walks
Palacios, JL
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2001, 81 (01) : 29 - 33
[47] On the norms of the random walks on planar graphs
Zuk, A
ANNALES DE L INSTITUT FOURIER, 1997, 47 (05) : 1463 - +
[48] Local time of random walks on graphs
Zatloukal, Vaclav
PHYSICAL REVIEW E, 2021, 104 (04)
[49] RANDOM-WALKS ON DEBRUIJN GRAPHS
MORI, TF
THEORY OF PROBABILITY AND ITS APPLICATIONS, 1992, 37 (01) : 158 - 160
[50] RANDOM-WALKS ON COLORED GRAPHS
CONDON, A
HERNEK, D
RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (02) : 285 - 303

← 1 2 3 4 5 →