Comparing Zagreb indices for connected graphs

Discrete Applied Mathematics

Volumn 158, Issue 10, 2010, Pages 1073-1078

  Horoldagva, Batmend ^a   Lee, Sang Gu ^a  

^a Sungkyunkwan University   (South Korea)

Author keywords

Connected graph; Pendant vertex; Zagreb indices

Indexed keywords

BICYCLIC GRAPHS; CHEMICAL GRAPHS; CONNECTED GRAPH; GENERAL GRAPH; GRAPH G; PENDANT VERTICES; POSITIVE INTEGERS; UNICYCLIC GRAPH;

GRAPHIC METHODS;

TREES (MATHEMATICS);

EID: 77950596438     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2010.02.013     Document Type: Article

References (16)

1. Aouchiche M., Bonnefoy J.M., Fidahoussen A., Caporossi G., Hansen P., Lacheré J., and Monhait A. Variable neighborhood search for extremal graphs. 14. The AutoGraphiX 2 system. In: Liberti L., and Maculan N. (Eds). Global Optimization: From Theory to Implementation (2005), Springer
2. Caporossi G., and Hansen P. Variable neighborhood search for extremal graphs. 1. The AutoGraphiX system. Discrete Math. 212 (2000) 29-44
3. Caporossi G., and Hansen P. Variable neighborhood search for extremal graphs. 5. Three ways to automate finding conjectures. Discrete Math. 276 (2004) 81-94
4. Das K.C., and Gutman I. Some properties of the second Zagreb index. MATCH Commun. Math. Comput. Chem 52 (2004) 103-112
5. Gutman I., and Das K.C. The first Zagreb indices 30 years after. MATCH Commun. Math. Comput. Chem 50 (2004) 83-92
6. Hansen P., and Vukičević D. Comparing the Zagreb indices. Croat. Chem. Acta 80 (2007) 165-168
7. Horoldagva B., and Das K.C. Comparing variable Zagreb indices for unicyclic graphs. MATCH Commun. Math. Comput. Chem 62 (2009) 725-730
8. Nikolić S., Kovačević G., Milićević A., and Trinajstić N. The Zagreb indices 30 years after. Croat. Chem. Acta 76 (2003) 113-124
9. Sun L., and Wei S. Comparing the Zagreb indices for connected bicyclic graphs. MATCH Commun. Math. Comput. Chem 62 (2009) 699-714
10. Sun L., and Chen T. Comparing the Zagreb indices for graphs with small difference between the maximum and minimum degrees. Discrete Appl. Math. 157 (2009) 1650-1654
11. Todeschini R., and Consonni V. Handbook of Molecular Descriptors (2000), Wiley-VCH, Weinheim
12. Vukičević D., and Graovac A. Comparing Zagreb M1 and M2 indices for acyclic molecules. MATCH Commun. Math. Comput. Chem 57 (2007) 587-590
13. Vukičević D. Comparing variable Zagreb indices. MATCH Commun. Math. Comput. Chem 57 (2007) 633-641
14. Vukičević D., and Graovac A. Comparing variable Zagreb M1 and M2 indices for acyclic molecules, MATCH. Commun. Math. Comput. Chem. 60 (2008) 37-44
15. D. Vukičević, A. Graovac, Comparing Zagreb M1 and M2: Overview of the results, personal communication.
16. Yan Z., Liu H., and Liu H. Sharp bounds for the second Zagreb index of unicyclic graphs. J. Math. Chem 42 (2007) 565-574