Robustness of random graphs based on graph spectra

Chaos

Volumn 22, Issue 4, 2012, Pages

  Wu, Jun ^a,b   Barahona, Mauricio ^b   Tan, Yue jin ^a   Deng, Hong zhong ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84871916015     PISSN: 10541500     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.4754875     Document Type: Article

References (68)

1. Vázquez A. Pastor-Satorras R. Vespignani A. Phys. Rev. E 2002, 65:066130. 10.1103/PhysRevE.65.066130
2. Jeong H. Tombor B. Albert R. Oltvai Z.N. Barabási A.L. Nature 2000, 407:651.
3. Rosas-Casals M. Valverde S. Sole R.V. Int. J. Bifurcation Chaos Appl. Sci. Eng. 2007, 17:2465. 10.1142/S0218127407018531
4. Thadakamalla H.P. Raghavan U.N. Kumara S. Albert R. IEEE Intell. Syst. 2004, 19:24. 10.1109/MIS.2004.49
5. Xie F. Levinson D. Geogr. Anal. 2007, 39:336. 10.1111/j.1538-4632.2007.00707.x
6. Serrano M.A. Boguńá M. Phys. Rev. E 2003, 68:015101. 10.1103/PhysRevE.68.015101
7. Albert R. Barabási A.L. Rev. Mod. Phys. 2002, 74:47. 10.1103/RevModPhys.74.47
8. Newman M.E. J. SIAM Rev. 2003, 45:167. 10.1137/S003614450342480.
9. Amaral L.A. N. Uzzi B. Manage. Sci. 2007, 53:1033. 10.1287/mnsc.1060.0696
10. Whitney H. Am. J. Math. 1932, 54:150. 10.2307/2371086.
11. Bauer G. Bolch G. Comput. Commun. 1990, 13:494. 10.1016/0140-3664(90)90133-2
12. Harary F. Networks 1983, 13:347. 10.1002/net.3230130303.
13. Esfahanian A.H. Hakimi S.L. Inf. Process. Lett. 1988, 27:195. 10.1016/0020-0190(88)90025-7
14. Krishnamoorthy M.S. Krishnamurthy B. Comput. Math. Appl. 1987, 13:577. 10.1016/0898-1221(87)90085-X
15. Chvátal V. Discrete Math. 1973, 5:215. 10.1016/0012-365X(73)90138-6.
16. Jung H.A. J. Comb. Theory Ser. B 1978, 24:125. 10.1016/0095-8956(78)90013-8.
17. Cozzen M. Moazzami D. Stueckle S. Seventh International Conference on the Theory and Applications of Graphs 1995, 1111-1122. and (Wiley, New York)
18. Alon N. Combinatorica 1986, 6:83. 10.1007/BF02579166.
19. Mohar B. J. Comb. Theory Ser. B 1989, 47:274. 10.1016/0095-8956(89)90029-4.
20. Fiedler M. Czech. Math. J. 1973, 23:298.
21. Bollobás B. Random Graphs 1985, (Academic, New York).
22. Albert R. Jeong H. Barabasi A.L. Nature 2000, 406:378. 10.1038/35019019
23. Latora V. Marchiori M. Phys. Rev. Lett. 2001, 87:198701. 10.1103/PhysRevLett.87.198701
24. Siganos G. Tauro S.L. Faloutsos M. J. Commun. Network 2006, 8:339.
25. Cohen R. Erez K. ben Avraham D. HavlS. Phys. Rev. Lett. 2001, 85:4626. 10.1103/PhysRevLett.86.3682
26. Cohen R. Erez K. ben Avraham D. HavlS. Phys. Rev. Lett. 2001, 86:3682. 10.1103/PhysRevLett.86.3682
27. Callaway D.S. Newman M.E. J. Strogatz S.H. Watts D.J. Phys. Rev. Lett. 2000, 85:5468. 10.1103/PhysRevLett.85.5468
28. Wu J. Deng H.Z. Tan Y.J. Li Y. Chin. Phys. Lett. 2007, 24:2138. 10.1088/0256-307X/24/7/098
29. Wu J. Tan Y.J. Deng H.Z. Zhu D.Z. J. Phys. A 2007, 40:2665. 10.1088/1751-8113/40/11/005
30. Wu J. Deng H.Z. Tan Y.J. Li Y. Zhu D.Z. Mod. Phys. Lett. B 2007, 21:1007. 10.1142/S0217984907013493
31. Wu J. Barahona M. Tan Y.J. Deng H.Z. Chin. Phys. Lett. 2010, 27:078902. 10.1088/0256-307X/27/7/078902
32. Estrada E. Chem. Phys. Lett. 2000, 319:713. 10.1016/S0009-2614(00)00158-5.
33. de la Peña J.A. Gutman I. Rada J. Numer. Linear Algebra Appl. 2007, 427:70. 10.1016/j.laa.2007.06.020
34. Gutman I. Radenkovic S. Graovac A. Plavsic D. Chem. Phys. Lett. 2007, 446:233. 10.1016/j.cplett.2007.08.053
35. Estrada E. Hatano N. Chem. Phys. Lett. 2007, 439:247. 10.1016/j.cplett.2007.03.098
36. Estrada E. Hatano N. Benzi M. Physi. Rep. 2012, 514:89. 10.1016/j.physrep.2012.01.006
37. Chung F.R. K. Spectral Graph Theory 1997, 92. (Amer Mathematical Society)
38. Farkas I.J. Derenyi I. Barabasi A.L. Vicsek T. Physi. Rev. E 2001, 64:026704. 10.1103/PhysRevE.64.026704
39. Rodgers G.J. AustK. Kahng B. Kim D. J. Phys. A 2005, 38:9431. 10.1088/0305-4470/38/43/003
40. Motter A.E. New J. Phys. 2007, 9:182. 10.1088/1367-2630/9/6/182.
41. Van Mieghem P. Graph Spectra for Complex Networks 2011, (Cambridge University Press).
42. Barahona M. Pecora L.M. Phys. Rev. Lett. 2002, 89:054101. 10.1103/PhysRevLett.89.054101
43. Shang Y.L. J. Phys. A 2011, 44:075003. 10.1088/1751-8113/44/7/075003.
44. Shang Y.L. Chin. Phys. Lett. 2011, 28:068903. 10.1088/0256-307X/28/6/068903.
45. Shang Y.L. Indian J. Phys. 2012, 86:485. 10.1007/s12648-012-0084-4.
46. Zhang P. Ma Q.S. 6th IEEE Conference on Industrial Electronics and Applications 2011, 158-160. and (IEEE, Beijing)
47. Randles M. Lamb D. Odat E. Taleb-Bendiab A. J. Comput. Syst. Sci. 2011, 77:293. 10.1016/j.jcss.2010.01.008
48. Sydney A. Scoglio C. Schumm P. Kooij R.E. Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems 2008, 19. and (ICST, Brussels)
49. Wu J. Barahona M. Tan Y.J. Deng H.Z. Int. J. Syst. Sci. 2011, 42:1085. 10.1080/00207721003605468
50. Erdos P. Rényi A. Publ. Math. 1959, 6:290.
51. Dorogovtsev S.N. Goltsev A.V. Mendes J.F. F. Rev. Mod. Phys. 2008, 80:1275. 10.1103/RevModPhys.80.1275
52. Achlioptas D. D'Souza R.M. Spencer J. Science 2009, 323:1453. 10.1126/science.1167782
53. Estrada E. Rodríguez-Velázquez J.A. Phys. Rev. E 2005, 72:046105. 10.1103/PhysRevE.72.046105
54. Estrada E. Rodríguez-Velázquez J.A. Phys. Rev. E 2005, 71:056103. 10.1103/PhysRevE.71.056103
55. Estrada E. Eur. Phys. J. B 2006, 52:563. 10.1140/epjb/e2006-00330-7.
56. Estrada E. Europhys. Lett. 2006, 73:649. 10.1209/epl/i2005-10441-3.
57. Watts D.J. Strogatz S.H. Nature 1998, 393:440. 10.1038/30918
58. Kim J.H. Vu V.H. Combinatorica 2006, 26:683. 10.1007/s00493-006-0037-7
59. Steger A. Wormald N.C. Combinatorics, Probab. Comput. 1999, 8:377. 10.1017/S0963548399003867
60. Abramowitz M. Stegun I.A. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables 1972, and (Dover, New York).
61. Erdos P. Rényi A. Publ. Math., Inst. Hautes Etud. Sci. 1960, 5:17.
62. Chung F. Lu L.Y. Vu V. Proc. Natl. Acad. Sci. U.S.A. 2003, 100:6313. 10.1073/pnas.0937490100
63. Krivelevich M. Sudakov B. Combinatorics, Probab. Comput. 2003, 12:61. 10.1017/S0963548302005424
64. Wigner E. Ann. Math. 1955, 62:548. 10.2307/1970079.
65. Arfken G.B. Weber H.J. Mathematical Methods for Physicists 2005, and 6th ed. (Academic, San Diego).
66. Sarnak P. Not. Am. Math. Soc. 2004, 51:762.
67. Hoory S. Linial N. Wigderson A. Bull. Am. Math. Soc. 2006, 43:439. 10.1090/S0273-0979-06-01126-8
68. Newman M.E. J. Phys. Rev. Lett. 2002, 89:20871. 10.1103/PhysRevLett.89.208701.