On the common–neighborhood energy of a graph

Abstract

We introduce the concept of common–neighborhood energy
\nECN of a graph G and obtain an upper bound for ECN when G is strongly regular. We also show that ECN of several classes of graphs is less than the common–neighborhood energy of the complete graph Kn