Author(s)

Ahmad N. Al-Kenani¹, Anwar Alwardi², Omar A. Al-Attas¹

¹Department of Mathematics, King Abdulaziz University, Jeddah, Saudi Arabia.
²Department of Studies in Mathematics, University of Mysore, Mysore, India.

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

NCN-Eigenvalues (of Graph), NCN-Energy (of Graph), NCN-Adjacency Matrix (of Graph)

Al-Kenani, A. , Alwardi, A. and Al-Attas, O. (2015) On the Non-Common Neighbourhood Energy of Graphs. Applied Mathematics, 6, 1183-1188. doi: 10.4236/am.2015.68108.