On the second eigenvalue of a graph
Tóm tắt
Từ khóa
Tài liệu tham khảo
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
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