Graph Theoryhard
0:00.0
Given a graph with vertices, let be the largest eigenvalue of the adjacency matrix. What is the lower bound for in terms of the average degree ?
Given a graph with vertices, let be the largest eigenvalue of the adjacency matrix. What is the lower bound for in terms of the average degree ?