Maximum Algebraic Connectivity Augmentation Is NP-hard

Operations Research Letters - Netherlands
doi 10.1016/j.orl.2008.09.001