×

Inverse problem for Zagreb indices. (English) Zbl 1414.92229

Summary: The inverse problem for integer-valued topological indices is about the existence of a graph having its index value equal to a given integer. We solve this problem for the first and second Zagreb indices, and present analogous results also for the forgotten and hyper-Zagreb index. The first Zagreb index of connected graphs can take any even positive integer value, except 4 and 8. The same is true if one restricts to trees or to molecular graphs. The second Zagreb index of connected graphs can take any positive integer value, except 2, 3, 5, 6, 7, 10, 11, 13, 15 and 17. The same is true if one restricts to trees or to molecular graphs.

MSC:

92E10 Molecular structure (graph-theoretic methods, methods of differential topology, etc.)
05C90 Applications of graph theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Borovićanin, B.; Das, KC; Furtula, B.; Gutman, I., No article title, MATCH Commun. Math. Comput. Chem., 78, 17 (2017)
[2] Dearden, JC; Roy, K. (ed.), The use of topological indices in QSAR and QSPR modeling, 57-88 (2017), Cham
[3] J. Devillers, A.T. Balaban (eds.), Topological Indices and Related Descriptors in QSAR and QSPR (Gordon & Breach, Amsterdam, 1999)
[4] Furtula, B.; Gutman, I., No article title, J. Math. Chem., 53, 1184 (2015) · Zbl 1317.05031
[5] Gutman, I., No article title, Croat. Chem. Acta, 86, 351 (2013)
[6] Gutman, I.; Yeh, Y., No article title, Math. Slovaca, 45, 327 (1995)
[7] Li, X.; Li, Z.; Wang, L., No article title, J. Comput. Biol., 10, 47 (2003)
[8] Nikolić, S.; Kovačević, G.; Miličević, A.; Trinajstić, N., No article title, Croat. Chem. Acta, 76, 113 (2003)
[9] Shirdel, GH; Rezapour, H.; Sayadi, AM, No article title, Iran. J. Math. Chem., 4, 213 (2013)
[10] R. Todeschini, V. Consonni, Handbook of Molecular Descriptors (Wiley, Weinheim, 2000)
[11] R. Todeschini, V. Consonni, Molecular Descriptors for Chemoinformatics (Wiley, Weinheim, 2009)
[12] Wagner, SG, No article title, Acta Appl. Math., 91, 119 (2006) · Zbl 1100.05031
[13] Wang, H.; Yu, G., No article title, Acta Appl. Math., 92, 15 (2006) · Zbl 1101.05027
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.