Spectra of random graphs with given expected degrees

Proceedings of the National Academy of Sciences of the United States of America

Volumn 100, Issue 11, 2003, Pages 6313-6318

  Chung, Fan ^a   Lu, Linyuan ^a   Vu, Van ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; PHASE TRANSITION; PRIORITY JOURNAL;

EID: 0038652158     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.0937490100     Document Type: Article

References (22)

1. Kleinberg, J. (1999) J. Assoc. Comput. Mach. 46, 604-632.
2. Aiello, W., Chung, F. & Lu, L. (2001) Exp. Math. 10, 53-66.
3. Aiello, W., Chung, F. & Lu, L. (2002) in Handbook of Massive Data Sets, eds. Abello, J., Pardalos, P. M. & Resende, M. G. C. (Kluwer, Dordrecht, The Netherlands), pp. 97-122.
4. Albert, R., Jeong, H. & Barabási, A.-L. (1999) Nature 401, 130-131.
5. Barabási, A.-L. & Albert, R. (1999) Science 286, 509-512.
6. Faloutsos, M., Faloutsos, P. & Faloutsos, C. (1999)ACM SIG-COMM '99 29, 251-263.
7. Jeong, H., Tomber, B., Albert, R., Oltvai, Z. & Barábasi, A.-L. (2000) Nature, 407, 378-382.
8. Kleinberg, J., Kumar, R., Raghavan, P., Rajagopalan, S. & Tomkins, A. (1999) in Computing and Combinatorics, Proceedings of the 5th Annual International Conference, COCOON '99, eds. Asano, T., Imai, H., Lee, D. T., Nakano, S.-I. & Tokoyama, T. (Springer, Berlin), pp. 1-17.
9. Füredi, Z. & Komlós, J. (1981) Combinatorica 1, 233-241.
10. Wigner, E.-P. (1958) Ann. Math. 67, 325-327.
11. Farkas, I. J., Derényi, I., Barabási, A.-L. & Vicsek, T. (2001) Phys. Rev. E Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top. 64, 026704, cond-mat/ 0102335.
12. Goh, K.-L., Kahng, B. & Kim, D. (2001) Phys. Rev. E Stat. Phys. Plasmas Fluids Relat. Interdiscip. Top. 64, 051903, cond-mat/0103337.
13. Biggs, N. (1993) Algebraic Graph Theory (Cambridge Univ. Press, Cambridge, U.K.).
14. Kirchhoff, F. (1847) Ann. Phys. Chem. 72, 497-508.
15. Erdos, P. & Rényi, A. (1959) Publ. Math. 6, 290-291.
16. Chung, F. & Lu, L. (2003) Ann. Comb. 6, 125-145.
17. Chung, F. & Lu, L. (2002) Proc. Natl. Acad. Sci. USA 99, 15879-15882.
18. Erdos, P. & Gallai, T. (1961) Mat. Lapok 11, 264-274.
19. Chung, F., Lu, L. & Vu, V. (2003) Ann. Comb. 7, 21-33.
20. Chung, F. (1997) Spectral Graph Theory (Am. Math. Soc., Providence, RI).
21. Crisanti, A., Paladin, G. & Vulpiani, A. (1993) Products of Random Matrices in Statistical Physics, Springer Series in Solid-State Sciences (Springer, Berlin), Vol. 104.
22. Guhr, T., Müller-Groeling, A. & Weidenmüller, H. A. (1998) Phys. Rep. 299, 189-425.