×

CMMSE – on the first general Zagreb index. (English) Zbl 1401.92225

Summary: The aim of this paper is to obtain new inequalities involving the first general Zagreb index, and characterize graphs which are extremal with respect to them. We also obtain inequalities involving the forgotten and second general Zagreb indices.

MSC:

92E10 Molecular structure (graph-theoretic methods, methods of differential topology, etc.)
05C07 Vertex degrees
05C90 Applications of graph theory

Software:

GRAFFITI
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Abdo, H; Dimitrov, D; Gutman, I, On extremal trees with respect to the F-index, Kuwait J. Sci., 44, 1-8, (2017)
[2] C. Alsina, When Less is More: Visualizing Basic Inequalities (Mathematical Association of America, Washington, DC, 2009) · Zbl 1163.00008
[3] Andova, V; Petrusevski, M, Variable Zagreb indices and karamata’s inequality, MATCH Commun. Math. Comput. Chem., 65, 685-690, (2011) · Zbl 1265.05134
[4] Britto Antony Xavier, G; Suresh, E; Gutman, I, Counting relations for general Zagreb indices, Kragujevac J. Math., 38, 95-103, (2014) · Zbl 1462.05068 · doi:10.5937/KgJMath1401095X
[5] Che, Z; Chen, Z, Lower and upper bounds of the forgotten topological index, MATCH Commun. Math. Comput. Chem., 76, 635-648, (2016) · Zbl 1461.05045
[6] De, N; Nayeem, SMA; Pal, A, F-index of some graph operations, Discrete Math. Algorithms Appl., (2016) · Zbl 1339.05339 · doi:10.1142/S1793830916500257
[7] De, N; Nayeem, SMA; Pal, A, The F-coindex of some graph operations, SpringerPlus, 5, 221, (2016) · doi:10.1186/s40064-016-1864-7
[8] Fajtlowicz, S, On conjectures of graffiti-II, Congr. Numer., 60, 187-197, (1987) · Zbl 0713.05054
[9] Furtula, B; Gutman, I, A forgotten topological index, J. Math. Chem., 53, 1184-1190, (2015) · Zbl 1317.05031 · doi:10.1007/s10910-015-0480-z
[10] Ghorbani, M; Songhori, M; Gutman, I, No article title, Modified Narumi-Katayama index. Kragujevac J. Sci., 34, 57-64, (2012)
[11] I. Gutman, B. Furtula (eds.), Recent Results in the Theory of Randić Index (University of Kragujevac, Kragujevac, 2008)
[12] Gutman, I; Tosovic, J, Testing the quality of molecular structure descriptors. vertex-degreebased topological indices, J. Serb. Chem. Soc., 78, 805-810, (2013) · doi:10.2298/JSC121002134G
[13] 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
[14] G.H. Hardy, J.E. Littlewood, G. Polya, Inequalities (Cambridge Univ. Press, Cambridge, 1952)
[15] X. Li, I. Gutman, Mathematical Aspects of Randić Type Molecular Structure Descriptors (University Kragujevac, Kragujevac, 2006) · Zbl 1294.92032
[16] 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
[17] 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
[18] Liu, M; Liu, B, Some properties of the first general Zagreb index, Australas. J. Comb., 47, 285-294, (2010) · Zbl 1218.05037
[19] Miličević, A; Nikolić, S, On variable Zagreb indices, Croat. Chem. Acta, 77, 97-101, (2004)
[20] Narumi, H; Katayama, M, Simple topological index. A newly devised index characterizing the topological nature of structural isomers of saturated hydrocarbons, Mem. Fac. Eng. Hokkaido Univ., 16, 209-214, (1984)
[21] Nikolić, S; Kovačević, G; Miličević, A; Trinajstić, N, The Zagreb indices 30 years after, Croat. Chem. Acta, 76, 113-124, (2003)
[22] 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
[23] Randić, M, On characterization of molecular branching, J. Am. Chem. Soc., 97, 6609-6615, (1975) · Zbl 0770.60091 · doi:10.1021/ja00856a001
[24] Randić, M, Novel graph theoretical approach to heteroatoms in QSAR, Chemom. Intel. Lab. Syst., 10, 213-227, (1991) · doi:10.1016/0169-7439(91)80051-Q
[25] Randić, M, On computation of optimal parameters for multivariate analysis of structure-property relationship, J. Chem. Inf. Comput. Sci., 31, 970-980, (1991) · doi:10.1002/jcc.540120810
[26] 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
[27] Rodríguez, JM; Sigarreta, JM, New results on the harmonic index and its generalizations, MATCH Commun. Math. Comput. Chem., 78, 387-404, (2017)
[28] Rodríguez-Velázquez, JA; Sigarreta, JM, On the randić index and condicional parameters of a graph, MATCH Commun. Math. Comput. Chem., 54, 403-416, (2005)
[29] Rodríguez-Velázquez, JA; Tomás-Andreu, J, On the randić index of polymeric networks modelled by generalized sierpinski graphs, MATCH Commun. Math. Comput. Chem., 74, 145-160, (2015) · Zbl 1462.05099
[30] 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
[31] Singh, M; Das, KC; Gupta, S; Madan, AK, Refined variable Zagreb indices: highly discriminating topological descriptors for QSAR/QSPR, Int. J. Chem. Model., 6, 403-428, (2014)
[32] Székely, LA; Clark, LH; Entringer, RC, An inequality for degree sequences, Discrete Math., 103, 293-300, (1992) · Zbl 0767.05013 · doi:10.1016/0012-365X(92)90321-6
[33] Vöge, M; Guttmann, AJ; Jensen, I, On the number of benzenoid hydrocarbons, J. Chem. Inf. Comput. Sci., 42, 456-466, (2002) · doi:10.1021/ci010098g
[34] Wiener, H, Structural determination of paraffin boiling points, J. Am. Chem. Soc., 69, 17-20, (1947) · doi:10.1021/ja01193a005
[35] 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
[36] 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
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.