Let G be a connected undirected graph and G\e be a graph obtained by removing a random link e from the graph G. Let $\lambda_1(A(G))$ be the largest eigenvalue of the adjacency matrix of graph G. Is $\lambda_1(A(G))-\lambda_1(A(G\e)) \geq 0$? in other words, deleting a link will never increase the largest eigenvalue of the (adjacency matrix of) resulting graph.