Let's suppose I have a generic directed graph $G$ and it's adjacency matrix $A$. I can add an arc wherever I want in the graph. (i.e. perturb the matrix $A$ changing a single $0$ into a $1$). Where should I put that one to have the highest increase in the biggest eigenvector as possible?
I suppose that the answer is "where you can connect the two largest strongly connected components".