A survey on Randić (normalized) incidence energy of graphs

Authors: Bozkurt Altındağ Burcu Ş.

Abstract:

Abstract: For a graph G of order n with normalized signless Laplacian eigenvalues g + 1 ≥ g + 2 ≥ ··· ≥ g + n ≥ 0, the Randić (normalized) incidence energy is defined as ‘ IRE(G) = ∑ n i=1 q g + i . In this paper, we present a survey on the results of IRE (G), especially with emphasis on the properties, bounds and Coulson integral formula of IRE (G).

References:

[1]Bianchi, M., Cornaro, A., Palacios, J.L., Torriero, A. (2013) Bounding the sum of powers of normalized Laplacian eigenvalues of graphs through majorization methods. MATCH Commun. Math. Comput. Chem, 70: 707-716 [2]Bozkurt, A.S.B. (2019) Note on the sum of powers of normalized signless Laplacian eigenvalues of graphs. Math. Interdisc. Res, 4(2): 171-182 [3]Bozkurt, A.S.B. (2021) Sum of powers of normalized signless Laplacian eigenvalues and Randić (normalized) incidence energy of graphs. Bull. Inter. Math. Virtual Inst, 11: 135-146 [4]Bozkurt, S..B., Bozkurt, D. (2012) On the sum of powers of normalized Laplacian eigenvalues of graphs. MATCH Commun. Math. Comput. Chem, 68: 917-930 [5]Bozkurt, S.B., Bozkurt, D. (2014) On incidence energy. MATCH Commun. Math. Comput. Chem, 72: 215-225 [6]Bozkurt, S.B., Gungor, A.D., Gutman, I., Cevik, A.S. (2010) Randić matrix and Randić energy. MATCH Commun. Math. Comput. Chem, 64(1): 239-250 [7]Cavers, M., Fallat, S., Kirkland, S. (2010) On the normalized Laplacian energy and general Randić index R -1 of graphs. Lin. Algebra Appl, 433: 172-190 [8]Cheng, B., Liu, B. (2013) The normalized incidence energy of a graph. Linear Algebra and its Applications, 438(11): 4510-4519 [9]Chung, F.R.K. (1997) Spectral Graph Theory. Providence: Am. Math. Soc [10]Coulson, C.A. (1940) On the calculation of the energy in unsaturated hydrocarbon molecules. Mathematical Proceedings of the Cambridge Philosophical Society, 36: 201-203 [11]Cvetković, D., Doob, M., Sachs, H. (1980) Spectra of graphs. New York: Academic press [12]Cvetković, D., Simić, S. (2009) Towards a spectral theory of graphs based on the signless Laplacian, I. Publ. Inst. Math. (Beograd), 85: 19-33 [13]Das, K.C., Gutman, I. (2014) On incidence energy of graphs. Lin. Algebra Appl, 446: 329-344 [14]Gu, R., Huang, F., Li, X. (2014) Randić incidence energy of graphs. Trans. Comb, 3(4): 1-9 [15]Gutman, I. (1978) The energy of a graph. Ber. Math. Statist. Sekt. Forschungsz, Graz, 103: 1-22 [16]Gutman, I. (2001) The energy of a graph: Old and new results. u: Betten A.; Kohnert A.; Laue R.; Wassermann A. [ur.] Algebraic Combinatorics and Applications, Berlin: Springer-Verlag, pp. 196-211 [17]Gutman, I., Kiani, D., Mirzakhah, M. (2009) On incidence energy of a graph. MATCH Commun. Math. Comput. Chem, 62: 573-580 [18]Jooyandeh, M., Kiani, D., Mirzakhah, M. (2009) Incidence energy of a graph. MATCH Commun. Math. Comput. Chem, 62: 561-572 [19]Li, J., Guo, J.M., Shiu, W.C., Bozkurt, A.S.B., Bozkurt, D. (2018) Bounding the sum of powers of normalized Laplacian eigenvalues of a graph. Applied Mathematics and Computation, 324: 82-92 [20]Li, X., Yang, Y. (2004) Sharp bounds for the general Randić index. MATCH Commun. Math. Comput. Chem, 51: 155-166 [21]Li, X., Shi, Y., Gutman, I. (2012) Graph Energy. New York: Springer [22]Li, X., Qin, Z., Wei, M., Gutman, I., Dehmer, M. (2015) Novel inequalities for generalized graph entropies – Graph energies and topological indices. Applied Mathematics and Computation, 259: 470-479 [23]Liu, M., Liu, B. (2012) On sum of powers of the signless Laplacian eigenvalues of graphs. Hacettepe J. Math. Stat, 41(3): 527-536 [24]Matejić, M., Bozkurt, A.S.B., Milovanović, E., Milovanović, I. (2021) On the Randić incidence energy of graphs. Comp. Appl. Math, 40: 209 [25]Mateljević, M., Božin, V., Gutman, I. (2010) Energy of a polynomial and the Coulson integral formula. J. Math. Chem, 48: 1062-1068 [26]Merris, R. (1994) Laplacian matrices of graphs: A survey. Lin. Algebra Appl, 197-198: 143-146 [27]Milovanović, E.I., Matejić, M.M., Milovanović, I.Ž. (2019) On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny’s constant. Linear Algebra and its Applications, 582: 181-196 [28]Milovanović, I.Z., Milovanović, E.I., Popović, M.R., Stanković, R.M. (2015) Remark on the Laplacian energy like and Laplacian incidence energy invariants of graphs. Creat. Math. Inform, 24: 183-187 [29]Nikiforov, V. (2007) The energy of graphs and matrices. Journal of Mathematical Analysis and Applications, 326: 1472-1475 [30]Qiao, L., Zhang, S., Ning, B., Li, J. (2016) Coulson-type integral formulas for the general Laplacian-energy-like invariant of graphs I. Journal of Mathematical Analysis and Applications, 435: 1249-1261 [31]Shi, L., Wang, H. (2013) The Laplacian incidence energy of graphs. Linear Algebra and its Applications, 439(12): 4056-4062