On some mathematical properties of the general zeroth-order Randić coindex of graphs
Authors: Milovanović I., Matejić M., Milovanović E., Ali A.
Keywords: Topological indices and coindices; first Zagreb index; forgotten index; general zeroth-order Randic index
Abstract:
Abstract: Let G = (V,E), V = {v1, v2,…, vn}, be a simple connected graph of order n, size m with vertex degree sequence ∆ = d1 ≥ d2 ≥ ··· ≥ dn = d > 0, di = d(vi). Denote by G a complement of G. If vertices vi and v j are adjacent in G, we write i ~ j, otherwise we write i j. The general zeroth-order Randic coindex of ‘ G is defined as 0Ra(G) = ∑i j (d a-1 i + d a-1 j ) = ∑ n i=1 (n-1-di)d a-1 i , where a is an arbitrary real number. Similarly, general zerothorder Randic coindex of ‘ G is defined as 0Ra(G) = ∑ n i=1 di(n-1-di) a-1 . New lower bounds for 0Ra(G) and 0Ra(G) are obtained. A case when G has a tree structure is also covered.
References:
[1]Ali, A., Gutman, I., Milovanović, E., Milovanović, I. (2018) Sum of powers of the degrees of graphs: Extremal results and bounds. MATCH, 80: 5-84
[2]Borovicanin, B., Das, K.Ch., Furtula, B., Gutman, I. (2017) Bounds for Zagreb Indices. Communications in Mathematical and in Computer Chemistry / MATCH, vol. 78, br. 1, str. 17-100
[3]de Nilanjan,, Nayeem, S.M.A., Pal, A. (2016) The F-coindex of some graph operations. SpringerPlus, 5(1): 221-221
[4]Došlić, T. (2008) Vertex-weighted Wiener polynomials for composite graphs. Ars Math. Comp, 1: 66-80
[5]Furtula, B., Gutman, I. (2015) A forgotten topological index. Journal of Mathematical Chemistry, 53(4): 1184-1190
[6]Gutman, I., Trinajstić, N. (1972) Graph theory and molecular orbitals. Total ph-electron energy of alternant hydrocarbons. Chemical Physics Letters, 17(4): 535-538
[7]Gutman, I. (2013) Degree-based topological indices. Croatica Chemica Acta, 86(4): 351-361
[8]Gutman, I., Milovanović, E., Milovanović, I. (2020) Beyond the Zagreb indices. AKCE Int. J. Graph. Comb, 17: 74-85
[9]Gutman, I., Das, K.C. (2004) The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem, 50: 83-92
[10]Hu, Y., Li, X., Shi, Y., Xu, T., Gutman, I. (2005) On molecular graphs with smallest and greatest zeroth-order general Randić index. Communications in Mathematical and in Computer Chemistry / MATCH, vol. 54, br. 2, str. 425-434
[11]Jensen, J.L.W. (1906) Sur les fonctions convexes et les inégalités entre les valeurs moyennes. Acta Mathematica, 30(0): 175-193
[12]Khaksari, A., Chorbani, M. (2017) On the forgotten topological index. J. Math. Chem, 8: 327-338
[13]Li, X., Zheng, J. (2005) A unified approach to the extremal trees for different indices. MATCH Commun. Math. Comput. Chem, 54: 195-208
[14]Li, X., Zhao, H. (2004) Trees with the first three smallest and largest generalized topological indices. Communications in Mathematical and in Computer Chemistry / MATCH, br. 50, str. 57-62
[15]Liu, J.B., Matejić, M.M., Milovanović, E.I., Milovanović, I.Z. (2020) Some new inequalities for the forgotten index and coindex of graphs. MATCH Commun. Math. Comput. Chem, 84: 719-738
[16]Mansour, T., Song, C. (2012) The a and (a, b)-analogs of Zagreb indices and coindices of graphs. Int. J. Comb, Art. ID 909285
[17]Miličević, A., Nikolić, S. (2004) On variable Zagreb indices. Croat. Chem. Acta, 77: 97-101
[18]Milošević, P., Milovanović, I., Milovanović, E., Matejić, M. (2019) Some inequalities for general zeroth-order Randić index. Filomat, 33: 5251-5260
[19]Milovanović, I., Milovanović, E., Matejić, M. (in press) Some remarks on the general zerothorder Randić coindex. Filomat
[20]Milovanović, I., Matejić, M., Milovanović, E. (2020) A note on the zeroth-order Randić coindex of graphs. Contrib. Math, 1: 17-21
[21]Mitrinović, D.S., Pečarić, J.E., Fink, A.M. (1993) Classical and new inequalities in analysis. Dorchrecht: Kluwer Academic Publishers
[22]Todeschini, R., Consonni, V. (2010) New local vetrex invariants and molecular descriptors based on the vertex degrees. MATCH Commun. Math. Comput. Chem, 64: 359-372
[23]Todeschini, R., Consonni, V. (2000) Handbook of molecular descriptors. Weinheim: Wiley VCH
[24]Vukičević, B. (2010) Bond additive modeling 2. Mathematical properties of maximum radeg index. Croat. Chem. Acta, 83: 261-273
[25]Vukičević, D., Li, Q., Sedlar, J., Došlić, T. (2018) Lanzhou index. MATCH Commun. Math. Comput. Chem, 80: 863-876