Bulletin, Classe des Sciences Mathématiques et Naturelles, Sciences mathématiques naturelles / sciences mathematiquesVol. CXLIII, No. 36, pp. 49–59 (2011)
|
|
Bulletin, Classe des Sciences Mathématiques et Naturelles, Sciences mathématiques naturelles / sciences mathematiques Vol. CXLIII, No. 36, pp. 49–59 (2011) |
|
|
On the common–neighborhood energy of a graphA. Alwardi, N. D. Soner and I. GutmanDepartment of Studies in Mathematics, University of Mysore, Mysore 570006, IndiaFaculty 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
|