Graph classes (dis)satisfying the Zagreb indices inequality

Match

Volumn 65, Issue 3, 2011, Pages 647-658

  Andova, Vesna ^a   Cohen, Nathann ^b   Škrekovski, Riste ^c  

^a SS CYRIL AND METHODIUS UNIVERSITY   (Macedonia)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^c INSTITUTE OF MATHEMATICS   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79952535133     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. M. Aouchiche, J. M. Bonnefoy, A. Fidahoussen, G. Caporossi, P. Hansen, L. Hiesse, J. Lacheré, A. Monhait, Variable neighborhood search for extremal graphs 14. The Auto-GraphiX 2 system, in: L. Liberti, N. Maculan (Eds.), Global Optimization: From Theory to Implementation, Springer, Berlin, 2005.
2. A. T. Balaban, I. Motoc, D. Bonchev, O. Mekenyan, Topological indices for structureactivity correlations, Topics Curr. Chem. 114 (1983) 21-55.
3. G. Caporossi, P. Hansen, Variable neighborhood search for extremal graphs. 1. The Auto-GraphiX system, Discrete Math. 212 (2000) 29-44.
4. G. Caporossi, P. Hansen, Variable neighborhood search for extremal graphs. 5. Three ways to automate finding conjectures, Discrete Math. 276 (2004) 81-94.
5. G. Caporossi, P. Hansen, D. Vukičević, Comparing Zagreb indices of cyclic graphs, MATCH Commun. Math. Comput. Chem. 63 (2010) 441-451.
6. K. C. Das, I. Gutman, Some properties of the second Zagreb index, MATCH Commun. Math. Comput. Chem. 52 (2004) 103-112. (Pubitemid 39456882)
7. K. C. Das, Sharp bounds for the sum of the squares of the degrees of a graph, Kragujevac J. Math. 25 (2003) 31-49.
8. J. Devillers, A. T. Balaban, Topological Indices and Related Descriptors in QSAR and QSPR, Gordon and Breach, Amsterdam, 1999.
9. I. Gutman, N. Trinajstić, Graph theory and molecular orbitais. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1971) 535-538.
10. I. Gutman, K. C. Das, The first Zagreb index 30 years after, MATCH Commun. Math. Comput. Chem. 50 (2004) 83-92. (Pubitemid 40142723)
11. P. Hansen, D. Vukičević, Comparing the Zagreb indices, Croat. Chem. Acta 80 (2007) 165-168.
12. P. Hansen, H. Mélot, I. Gutman, Variable neighborhood search for extremal graphs. 12. A note on the variance of bounded degrees in graphs, MATCH Commun. Math. Comput. Chem. 54 (2005) 221-232. (Pubitemid 41540211)
13. A. Ilić, D. Stevanović, On comparing Zagreb indices, MATCH Commun. Math. Comput. Chem. 62 (2009) 681-687.
14. M. Karelson, Molecular Descriptors in QSAR/QSPR, Wiley-Interscience, New York, 2000.
15. B. Liu, On a conjecture about comparing Zagreb indices, in: I. Gutman, B. Furtula (Eds.), Recent Results in the Theory of Randić Index, Univ. Kragujevac, Kragujevac, 2008, pp. 205-209.
16. B. Liu, I. Gutman, Upper bounds for Zagreb indices of connected graphs, MATCH Commun. Math. Comput. Chem. 55 (2006) 439-446. (Pubitemid 44891311)
17. B. Liu, Z. You, A survey on comparing Zagreb indices, in: I. Gutman, B. Furtula (Eds.), Novel Molecular Structure Descriptors - Theory and Applications I, Univ. Kragujevac, Kragujevac, 2010, pp. 227-239.
18. S. Nikolić, G. Kovačević, A. Miličević , N. Trinajstić, The Zagreb indices 30 years after, Croat. Chem. Acta 76 (2003) 113-124. (Pubitemid 38333517)
19. L. Sun, T. Chen, Compring the Zagreb indices for graphs with small difference between the maximum and minimum degrees, Discrete Appl. Math. 157 (2009) 1650-1654.
20. L. Sun, S. Wei, Comparing the Zagreb indices for connected bicyclic graphs, MATCH Commun. Math. Comput. Chem. 62 (2009) 699-714.
21. R. Todeschini, V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000.
22. N. Trinajstić, Chemical Graph Theory, CRC Pres, Boca Raton, 1992.
23. 2 indices for acyclic molecules, MATCH Commun. Math. Comput. Chem. 57 (2007) 587-590.
24. 2 indices: Overview of the results, manuscript.
25. D. Vukičević, Comparing Zagreb indices, talk on the meeting of International Academy of Mathematical Chemistry, Dubrovnik, 2007.
26. S. Zhang, H. Zhang, Unicyclic graphs with the first three smallest and largest first general Zagreb index, MATCH Commun. Math. Comput. Chem. 55 (2006) 427-438. (Pubitemid 44891310)
27. B. Zhou, Zagreb indices, MATCH Commun. Math. Comput. Chem. 52 (2004) 113-118. (Pubitemid 39456883)
28. B. Zhou, D. Stevanović, A note on Zagreb indices, MATCH Commun. Math. Comput. Chem. 56 (2006) 571-577.