On the spectrum, the growth, and the diameter of a graph (Q1305521)

A lower bound is given for the harmonic mean of the growth in a finite undirected graph \(\Gamma\) in terms of the eigenvalues of the Laplacian of \(\Gamma\). For a connected graph, this bound is tight if and only if the graph is distance-regular. Bounds on the diameter of a ``sphere-regular'' graph follow. Finally, a lower bound is given for the growth in an infinite undirected graph of bounded degree in terms of the spectrum of its Laplacian. \(\copyright\) Academic Press.