EMIS ELibM Electronic Journals Bulletin, Classe des Sciences Mathématiques et Naturelles, Sciences mathématiques naturelles / sciences mathematiques
Vol. CXLIII, No. 36, pp. 49–59 (2011)

Previous Article

Next Article

Contents of this Issue

Other Issues

ELibM Journals

ELibM Home


Pick a mirror


On the common–neighborhood energy of a graph

A. Alwardi, N. D. Soner and I. Gutman

Department of Studies in Mathematics, University of Mysore, Mysore 570006, India
Faculty of Science, University of Kragujevac, P. O. Box 60, 34000 Kragujevac, Serbia

Abstract: We introduce the concept of common–neighborhood energy $E_{CN}$ of a graph $G$ and obtain an upper bound for $E_{CN}$ when $G$ is strongly regular. We also show that $E_{CN}$ of several classes of graphs is less than the common–neighborhood energy of the complete graph $K_n$ .

Keywords: spectrum (of graph), energy (of graph), common–neighborhood spectrum, common–neighborhood energy

Classification (MSC2000): 05C50

Full text of the article: (for faster download, first choose a mirror)

Electronic fulltext finalized on: 9 Oct 2011. This page was last modified: 8 Apr 2013.

© 2011 Mathematical Institute of the Serbian Academy of Science and Arts
© 2011–2013 FIZ Karlsruhe / Zentralblatt MATH for the EMIS Electronic Edition