On the second eigenvalue of a graph

Discrete Mathematics - Tập 91 Số 2 - Trang 207-210 - 1991
A. Nilli1
1Sackler Faculty of Exact Sciences, Tel Aviv Univ., Israel#TAB#

Tóm tắt

Từ khóa


Tài liệu tham khảo

Alon, 1986, Eigenvalues and expanders, Combinatorica, 6, 83, 10.1007/BF02579166

Alon, 1985, λ1, isoperimetric inequalities for graphs and superconcentrators, J. Combin. Theory Ser. B, 38, 73, 10.1016/0095-8956(85)90092-9

Friedman, 1989, On the second eigenvalue in random regular graphs, Proc. 21st ACM STOC, 587

Lubotzky, 1986, Explicit expanders and the Ramanujan conjectures, Proc. 18th ACM STOC, 240

Lubotzky, 1988, Ramanujan graphs, Combinatorica, 8, 261, 10.1007/BF02126799

Margulis, 1988, Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and superconcentrators, Problemy Peredachi Informatsii, 24, 51

Margulis, 1988, Problems Inform. Transmission, 24, 39