AM  Vol.6 No.8 , July 2015
On the Non-Common Neighbourhood Energy of Graphs
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.

Cite this paper
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.
References
[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.
http://dx.doi.org/10.1007/978-3-642-59448-9_13

[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.
http://dx.doi.org/10.1002/9783527627981.ch7

[6]   Gutman, I. and Polansky, O.E. (1986) Mathematical Concepts in Organic Chemistry. Springer-Verlag, Berlin.
http://dx.doi.org/10.1007/978-3-642-70982-1

[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.
http://dx.doi.org/10.1016/j.jmaa.2006.03.072

[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.
http://dx.doi.org/10.1006/aama.2000.0705

[11]   Koolen, J.H., Moulton, V. and Gutman, I. (2000) Improving the McClelland Inequality for Total π-Electron Energy. Chemical Physics Letters, 320, 213-216.
http://dx.doi.org/10.1016/S0009-2614(00)00232-3

 
 
Top