There at the phenomenon of things. one of the ways that test method to simulate natural phenomena under controlled conditions and tested ideas. knowledge in science is the total amount of information that has accumulated research. the definition of s

It is shown that if a d-regular graph contains s vertices so that the distance between any pair is at least 4k, then its adjacency matrix has at least s eigenvalues which are at least 2pd − 1 cos(  2k ). A similar result has been proved by Friedman using more sophisticated tools.More generally, Serre has shown (see [3], [4] ) that for any fixed r and for any infinite family of d-regular graphs Gi, lim inf r(Gi) 2pd − 1. The same result has been proved by Friedman already in [5].

4p thulanh5 12-09-2011 96 6   Download