Research ArticleOpen AccessGoogle Scholar indexed
On the Non-Common Neighbourhood Energy of Graphs
Department of Mathematics, King Abdulaziz University, Jeddah, Saudi Arabia
Department of Studies in Mathematics, University of Mysore, Mysore, India
Department of Mathematics, King Abdulaziz University, Jeddah, Saudi Arabia
- 1 Department of Mathematics, King Abdulaziz University, Jeddah, Saudi Arabia
- 2 Department of Studies in Mathematics, University of Mysore, Mysore, India
- 3 Department of Mathematics, King Abdulaziz University, Jeddah, Saudi Arabia
Copy link · social · email
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.
KeywordsNCN-Eigenvalues (of Graph)NCN-Energy (of Graph)NCN-Adjacency Matrix (of Graph)
- Cvetković, D., Doob, M. and Sachs, H. (1995) Spectra of Graphs—Theory and Application. Barth, Heidelberg.
- Gutman, I. (1978) The Energy of a Graph. Ber. Math. Stat. Sekt. Forschungsz. Graz, 103, 1-22.
- 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
- 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.
- 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
- 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
- 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.
- 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
- 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.
- 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
- 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