×

New lower bounds for the second variable Zagreb index. (English) Zbl 1393.05082

Summary: The aim of this paper is to obtain new sharp inequalities for a large family of topological indices, including the second variable Zagreb index \(M_2^{\alpha }\), and to characterize the set of extremal graphs with respect to them. Our main results provide lower bounds on this family of topological indices involving just the minimum and the maximum degree of the graph. These inequalities are new even for the Randić, the second Zagreb and the modified Zagreb indices.

MSC:

05C07 Vertex degrees

Software:

GRAFFITI
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Andova, V; Petrusevski, M, Variable Zagreb indices and karamata’s inequality, MATCH Commun Math Comput Chem, 65, 685-690, (2011) · Zbl 1265.05134
[2] Drmota M (2009) Random trees. An interplay between combinatorics and probability. Springer, Wien-New York · Zbl 1170.05022
[3] Fajtlowicz, S, On conjectures of graffiti-II, Congr Numer, 60, 187-197, (1987) · Zbl 0713.05054
[4] Ghorbani, M; Songhori, M; Gutman, I, Modified narumi-katayama index, Kragujevac J Sci, 34, 57-64, (2012)
[5] Gutman, I, Degree-based topological indices, Croat Chem Acta, 86, 351-361, (2013) · doi:10.5562/cca2294
[6] Gutman, I; Das, KC, The first Zagreb index 30 years after, MATCH Commun Math Comput Chem, 50, 83-92, (2004) · Zbl 1053.05115
[7] Gutman, I; Réti, T, Zagreb group indices and beyond, Int J Chem Model, 6, 191-200, (2014)
[8] Gutman, I; Tošović, J, Testing the quality of molecular structure descriptors. vertex-degreebased topological indices, J Serb Chem Soc, 78, 805-810, (2013) · doi:10.2298/JSC121002134G
[9] Gutman, I; Trinajstić, N, Graph theory and molecular orbitals. total \(π \)-electron energy of alternant hydrocarbons, Chem Phys Lett, 17, 535-538, (1972) · doi:10.1016/0009-2614(72)85099-1
[10] Kulli, VR, Multiplicative connectivity indices of certain nanotubes, Ann Pure Appl Math, 12, 169-176, (2016) · doi:10.22457/apam.v12n2a8
[11] Li, X; Zhao, H, Trees with the first smallest and largest generalized topological indices, MATCH Commun Math Comput Chem, 50, 57-62, (2004) · Zbl 1274.05080
[12] Li, X; Zheng, J, A unified approach to the extremal trees for different indices, MATCH Commun Math Comput Chem, 54, 195-208, (2005) · Zbl 1085.05037
[13] Liu, M; Liu, B, Some properties of the first general Zagreb index, Australas J Combin, 47, 285-294, (2010) · Zbl 1218.05037
[14] Martínez-Pérez, A; Rodríguez, JM, New lower bounds for the geometric-arithmetic index, MATCH Commun Math Comput Chem, 79, 451-466, (2018) · Zbl 1472.92324
[15] Miličević, A; Nikolić, S, On variable Zagreb indices, Croat Chem Acta, 77, 97-101, (2004)
[16] Miličević, A; Nikolić, S; Trinajstić, N, On reformulated Zagreb indices, Mol Divers, 8, 393-399, (2004) · doi:10.1023/B:MODI.0000047504.14261.2a
[17] Milovanović, EI; Milovanović, IŽ; Dolićanin, EĆ; Glogić, E, A note on the first reformulated Zagreb index, Appl Math Comput, 273, 16-20, (2016) · Zbl 1410.05055
[18] Nikolić, S; Kovačević, G; Miličević, A; Trinajstić, N, The Zagreb indices 30 years after, Croat Chem Acta, 76, 113-124, (2003)
[19] Nikolić, S; Miličević, A; Trinajstić, N; Jurić, A, On use of the variable Zagreb \(^ν M_2\) index in QSPR: boiling points of benzenoid hydrocarbons, Molecules, 9, 1208-1221, (2004) · doi:10.3390/91201208
[20] Randić, M, On characterization of molecular branching, J Am Chem Soc, 97, 6609-6615, (1975) · Zbl 0770.60091 · doi:10.1021/ja00856a001
[21] Randić M (1991a) Novel graph theoretical approach to heteroatoms in QSAR. Chemometrics Intel Lab Syst 10:213-227 · Zbl 1274.05080
[22] Randić M (1991b) On computation of optimal parameters for multivariate analysis of structure-property relationship. J Chem Inf Comput Sci 31:970-980
[23] Randić, M; Plavšić, D; Lerš, N, Variable connectivity index for cycle-containing structures, J Chem Inf Comput Sci, 41, 657-662, (2001) · doi:10.1021/ci000118z
[24] Ranjini, PS; Lokesha, V; Usha, A, Relation between phenylene and hexagonal squeeze using harmonic index, Int J Appl Graph Theory, 1, 116-121, (2013)
[25] Rodríguez, JM; Sigarreta, JM, New results on the harmonic index and its generalizations, MATCH Commun Math Comput Chem, 78, 387-404, (2017) · Zbl 1471.92459
[26] Sigarreta, JM, Bounds for the geometric-arithmetic index of a graph, Miskolc Math Notes, 16, 1199-1212, (2015) · Zbl 1349.05066 · doi:10.18514/MMN.2015.1423
[27] Singh M, Ch. Das K, Gupta S, Madan AK (2014) Refined variable Zagreb indices: highly discriminating topological descriptors for QSAR/QSPR. Int J Chem Model 6(2-3):403-428 · Zbl 1053.05115
[28] Vukičević, D, Bond additive modeling 2. mathematical properties of MAX-MIN rodeg index, Croat Chem Acta, 83, 261-273, (2010)
[29] Wiener, H, Structural determination of paraffin boiling points, J Am Chem Soc, 69, 17-20, (1947) · doi:10.1021/ja01193a005
[30] Zhang, H; Zhang, S, Unicyclic graphs with the first three smallest and largest values of the first general Zagreb index, MATCH Commun Math Comput Chem, 55, 427-438, (2006) · Zbl 1106.05032
[31] Zhang, S; Wang, W; Cheng, TCE, Bicyclic graphs with the first three smallest and largest values of the first general Zagreb index, MATCH Commun Math Comput Chem, 55, 579-592, (2006) · Zbl 1274.05082
[32] Zhou, B; Trinajstić, N, On general sum-connectivity index, J Math Chem, 47, 210-218, (2010) · Zbl 1195.92083 · doi:10.1007/s10910-009-9542-4
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.