On the Non-Common Neighbourhood Energy of Graphs

Abstract

In this paper, we introduce a new type of graph energy called the non-common-neighborhood energy ( ) E G NCN , NCN-energy for some standard graphs is obtained and an upper bound for ( ) E G NCN is found when G is a strongly regular graph. Also the relation between common neighbourhood energy and non-common neighbourhood energy of a graph is established.