On the Non-Common Neighbourhood Energy of Graphs


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.

Share and Cite:

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.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Cvetković, D., Doob, M. and Sachs, H. (1995) Spectra of Graphs—Theory and Application. Barth, Heidelberg.
[2] Gutman, I. (1978) The Energy of a Graph. Ber. Math. Stat. Sekt. Forschungsz. Graz, 103, 1-22.
[3] Gutman, I. (2001) The Energy of a Graph: Old and New Results. In: Betten, A., Kohnert, A., Laue, R. and Wassermann, A., Eds., Algebraic Combinatorics and Applications, Springer-Verlag, Berlin, 196-211.
[4] Gutman, I. (2011) Hyperenergetic and Hypoenergetic Graphs. In: Cvetković, D. and Gutman, I., Eds., Selected Topics on Applications of Graph Spectra, Math. Inst., Belgrade, 113-135.
[5] Gutman, I., Li, X. and Zhang, J. (2009) Graph Energy. In: Dehmer, M. and Emmert-Streib, F., Eds., Analysis of Complex Networks. From Biology to Linguistics, Wiley-VCH, Weinheim, 145-174.
[6] Gutman, I. and Polansky, O.E. (1986) Mathematical Concepts in Organic Chemistry. Springer-Verlag, Berlin.
[7] Gutman, I. (2005) Topology and Stability of Conjugated Hydrocarbons. The Dependence of Totalπ-Electron Energy on Molecular Topology. Journal of the Serbian Chemical Society, 70, 441-456.
[8] Nikiforov, V. (2007) The Energy of Graphs and Matrices. Journal of Mathematical Analysis and Applications, 326, 1472-1475.
[9] Alwardi, A., Soner, N.D. and Gutman, I. (2011) On the Common-Neighborhood Energy of a Graph. Bulletin T. CXLIII de l’Académie Serbe des Sciences et des Arts 2011 Classe des Sciences Mathématiques et Naturelles Sciences Mathé-matiques, 143, 49-59.
[10] Koolen, J. and Moulton, V. (2001) Maximal Energy Graphs. Advances in Applied Mathematics, 26, 47-52.
[11] Koolen, J.H., Moulton, V. and Gutman, I. (2000) Improving the McClelland Inequality for Total π-Electron Energy. Chemical Physics Letters, 320, 213-216.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.