Matrix analysis
Transportation in graphs and the admittance spectrum
Discrete Applied Mathematics
Subgraph sparsification and nearly optimal ultrasparsifiers
Proceedings of the forty-second ACM symposium on Theory of computing
An overview of algorithms for network survivability
ISRN Communications and Networking
Anytime merging of appearance-based maps
Autonomous Robots
Hi-index | 0.00 |
The algebraic connectivity of a graph, which is the second-smallest eigenvalue of the Laplacian of the graph, is a measure of connectivity. We show that the problem of adding a specified number of edges to an input graph to maximize the algebraic connectivity of the augmented graph is NP-hard.