Maximum algebraic connectivity augmentation is NP-hard

Algebraic connectivity of graphs

Miroslav Fiedler · Czechoslovak Mathematical Journal · 1973 · 4K citations · Full text

Natural Sciences, Computer Science, Mathematics +8

Some simplified NP-complete graph problems

M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations

Computing, Computer Science, Mathematics +11

Expander graphs and their applications

Shlomo Hoory, Nathan Linial, Avi Wigderson · Bulletin of the American Mathematical Society · 2006 · 1.8K citations · Full text

Architecture, Mathematics, Data Structures +12

Growing Well-connected Graphs

Arpita Ghosh, Stephen Boyd · 2006 · 342 citations

Natural Sciences, Computer Science, Mathematics +15

Transportation in graphs and the admittance spectrum

Christoph Maas · Discrete Applied Mathematics · 1987 · 54 citations

Computing, Electrical Engineering, Mathematics +11