Estimate of the First Eigenvalue of the Laplacian on a Graph

The eigenvalue problem for the Laplacian with Dirichlet boundary conditions on a graph is considered. The main result is an estimate of the first (minimal) eigenvalue. The proof is based on the Schwartz symmetrization of a function on a graph and on its properties.