Decreasing the spectral radius of a graph by link removals

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 84, Issue 1, 2011, Pages

  Van Mieghem, Piet ^a,b   Stevanović, Dragan ^a,c,d   Kuipers, Fernando ^a   Li, Cong ^a   Van De Bovenkamp, Ruud ^a   Liu, Daijie ^a   Wang, Huijuan ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b Mathematics and Computer Science ^*  (Netherlands)

^c UNIVERSITY OF PRIMORSKA   (Slovenia)

^d UNIVERSITY OF NI   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

EIGEN-VALUE; GREEDY STRATEGIES; HEURISTIC STRATEGY; NETWORK DYNAMICS; NP COMPLETE PROBLEMS; SPECTRAL RADII; SUBLINEAR;

COMPUTATIONAL COMPLEXITY;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 79961107212     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.84.016101     Document Type: Article

References (19)

1. P. Van Mieghem, J. Omic, and R. E. Kooij, IEEE/ACM Trans. Netw. IEANEP 1063-6692 10.1109/TNET.2008.925623 17, 1 (2009).
2. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.036151 71, 036151 (2005). (Pubitemid 40619825)
3. P. Van Mieghem, Graph Spectra for Complex Networks (Cambridge University Press, Cambridge, UK, 2011).
4. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.094102 97, 094102 (2006). (Pubitemid 44330083)
5. A. Milanese, J. Sun, and T. Nishikawa, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.046112 81, 046112 (2010).
6. M. R. Garey and D. S. Johnson, Computer and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman, New York, 1979).
7. J. Omic, J. Martin Hernandez, and P. Van Mieghem "Network protection against worms and cascading failures using modularity partitioning", 22nd International Teletraffic Congress (ITC 22), September 7-9, Amsterdam, Netherlands, 2010, available at [http://www.nas.ewi.tudelft.nl/people/Piet/ telconference.html].
8. D. Taylor and J. G. Restrepo, e-print arXiv: 1102.4876v1.
9. T. Watanabe and N. Masuda, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.046102 82, 046102 (2010).
10. T. Nishikawaa and A. E. Motter, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0912444107 107, 10342 (2010).
11. D. M. Cvetković, M. Doob, and H. Sachs, Spectra of Graphs: Theory and Applications, 3rd. ed. (Johann Ambrosius Barth Verlag, Heidelberg, 1995).
12. N. Robertson and P. D. Seymour, J. Comb. Theory, Ser. B JCBTB8 0095-8956 10.1006/jctb.1995.1006 63, 65 (1995).
13. Y. Hong, Linear Algebra Appl. LAAPAW 0024-3795 10.1016/0024-3795(88) 90183-8 108, 135 (1988).
14. N. Roussopoulos, Inf. Process. Lett. IFPLAT 0020-0190 10.1016/0020-0190(73)90029-X 2, 108 (1973).
15. M. Aouchiche, F. K. Bell, D. Cvetković, P. Hansen, P. Rowlinson, S. Simić, and D. Stevanović, Eur. J. Oper. Res. IFPLAT 0377-2217 10.1016/j.ejor.2006.12.059 191, 661 (2008).
16. D. Stevanović, J. Comb. Theory, Ser. B JCBTB8 0095-8956 10.1016/j.jctb.2003.12.002 91, 143 (2004). (Pubitemid 38582600)
17. J. H. Wilkinson, The Algebraic Eigenvalue Problem (Oxford University Press, New York, 1965).
18. P. Van Mieghem, H. Wang, X. Ge, S. Tang, and F. A. Kuipers, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2010-00219-x 76, 643 (2010).
19. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.056119 76, 056119 (2007).