Remark on delta and reverse inverse degree indices
Authors: Ş. B. B. Altindağ, I. Milovanović, E. Milovanović, M. Matejić, S. Stankov
Keywords: Graphs, topological indices and coindices, degree-based invariants.
Abstract:
Abstract: Let G = (V, E), V = {v1, v2, . . . , vn}, be a simple graph of order n and size m, with vertex–degree sequence ∆ = d1 ≥ d2 ≥ · · · ≥ dn = δ > 0. and let s1 ≥ s2 ≥ · · · ≥ sn, si = di − δ + 1 and c1 ≤ c2 ≤ · · · ≤ cn, ci = ∆ − di + 1, be two vertex–degree like sequences. By analogy with the inverse degree graph invariant, ID(G) = ∑n i=1 1 di , the delta inverse degree and reverse inverse degree indices are defined, respectively, as δID(G) = ∑n i=1 1 si and RID(G) = ∑n i=1 1 ci . In this paper we determine sharp bounds on δID(G) and RID(G) and the extremal graphs are characterized.
References:
[1] A. M. Albalahi, I. Z. Milovanović, Z. Raza, A. Ali, A. E. Hamza, (2022), On the vertex– ˇ degree–function indices of connected (n, m)–graphs of maximum degree at most four, arXiv preprint, arXiv: 2207.00353.
[2] A. R. Ashrafi, T. Došlić, A. Hamzeh, (2010), The Zagreb coindex of graph operations, Discr. Appl. Math. 158, pp. 1571–1578.
[3] T. Došlić, T. Reti, D. Vukičević, (2011), On the vertex degree indices of connected graphs, Chem. Phys. Lett. 512, pp. 283–286.
[4] T. Došlić, (2008), Vertex–weighted Wiener polynomials for composite graphs, Ars Math. Contemp. 1, pp. 66–80.
[5] S. Ediz, (2018), Maximal graphs of the first reverse Zagreb beta index, TWMS J. Appl. Eng. Math. 8(1a), pp. 306–310.
[6] S. Ediz, (2015), Maximal chemical trees of the second reverse Zagreb index, Pacific J. Appl. Math. 7, pp. 291–295.
[7] S. Ediz, M. Cancan, (2016), Reverse Zagreb indices of Cartesian product of graphs, Int. J. Math. Comput. Sci. 11, pp. 51–58.
[8] S. Fajtlowicz, (1987), On conjectures of Graffiti–II, Congr. Numer. 60, pp. 187–197.
[9] I. Gutman, (2013), Degree-based topological indices, Croat. Chem. Acta 86, pp. 351– 361.
[10] A. Lupas, (1072), A remark on the Schwertzer and Kantorovich inequality, Univ. Beograd Publ. Elektrotehn. Fak. Ser. Mat. Fiz. 383, pp. 13–15.
[11] V. R. Kulli, (2021), δ–Sombor index and its exponential for certain nanotubes, Annals Pure Appl. Math. 23, pp. 37–42.
[12] B. Mitić, E. Milovanović, M. Matejić, I. Milovanović, (2022), Some properties of the inverse degree index and coindex of trees, Filomat 36(7), pp. 2143–2152.
[13] D. S. Mitrinović, P. M. Vasić, (1970), Analytic inequalities, Springer Verlag, Berlin– Heidelberg–New York, 1970.
[14] E. A. Nordhaus, J. W. Gaddum, (1956), On complementary graphs, Amer. Math. Monthly 63(3) (1956) 175–177.
[15] J. Radon, Theorie und Anwendungen der absolut additiven Mengenfunktionen, Acad. Wissen. Wien 122, pp. 1295–1438.
[16] N. N. Swamy, T. Manohar, B. Sooryanarayana, I. Gutman, (2022),Reverse Sombor index, Bull. Int. Math. Virtual Inst. 12(2), pp. 267–272.
[17] D. Vukičević, J. Djurdjević, (2011), Bond additive modeling 10. Upper and lower bounds of bond incident degree indices of catacondensed fluoranthenes, Chem. Phys. Lett. 515, pp. 186–189.