TITLE:
On the Non-Common Neighbourhood Energy of Graphs
AUTHORS:
Ahmad N. Al-Kenani, Anwar Alwardi, Omar A. Al-Attas
KEYWORDS:
NCN-Eigenvalues (of Graph), NCN-Energy (of Graph), NCN-Adjacency Matrix (of Graph)
JOURNAL NAME:
Applied Mathematics,
Vol.6 No.8,
July
3,
2015
ABSTRACT: 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.