The energy of a graph Original Research Article

The energy, E(G), of a simple graph G is defined to be the sum of the absolute values of the eigen values of G. If G is a k-regular graph on n vertices,then image and this bound is sharp. It is shown that for each ε>0, there exist infinitely many n for each of which there exists a k-regular graph G of order n with k