On the Non-Common Neighbourhood Energy of Graphs

• 作者: Ahmad N. Al-Kenani Anwar Alwardi Omar A. Al-Attas
• 来源期刊: 应用数学(英文)
• 学科: 数学
• 关键词: NCN-Eigenvalues (of Graph) NCN-Energy (of Graph) NCN-Adjacency Matrix (of Graph)
• 年，卷（期）: 2015,（8）
• 页码范围: 1183-1188
• 页数: 6页
• 分类号: O1

摘要

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.