Comparing the Zagreb indices for graphs with small difference between the maximum and minimum degrees

Discrete Applied Mathematics

Volumn 157, Issue 7, 2009, Pages 1650-1654

  Sun, Lingli ^a   Chen, Ting ^b  

^a HUAZHONG AGRICULTURAL UNIVERSITY   (China)

^b PLA Communication Command Academy   (China)

Author keywords

Extremal graphs; Molecular structure descriptor; Zagreb indices

Indexed keywords

GLOBAL OPTIMIZATION;

CHEMICAL GRAPHS; CONNECTED GRAPHS; EXTREMAL GRAPHS; GRAPH G; MINIMUM DEGREES; VARIABLE NEIGHBORHOOD SEARCHES; ZAGREB INDICES;

MOLECULAR STRUCTURE;

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

References (13)

1. Aouchiche M., Bonnefoy J.M., Fidahoussen A., Caporossi G., Hansen P., Hiesse L., 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. Balaban A.T., Motoc I., Bondchev D., and Mekenyan O. Topological indices for structure-activity correlations. Topics Curr. Chem. 114 (1983) 21-55
3. Caporossi G., and Hansen P. Variable neighborhood search for extremal graphs: 1 The AutoGraphiX system. Discrete Math. 212 (2000) 29-44
4. Caporossi G., and Hansen P. Variable neighborhood search for extremal graphs. 5. Three ways to automate finding conjectures. Discrete Math. 276 (2004) 81-94
5. Gutman I., and Das K.C. The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50 (2004) 83-92
6. Gutman I., Ruščić B., Trinajstić N., and Wilcox C.F. Graph theory and molecular orbitals. 12. Acyclic polyenes. J. Chem. Phys. 62 (1975) 3399-3405
7. Gutman I., and Trinajstić N. Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17 (1972) 535-538
8. Hansen P., and Vukičević D. Comparing the Zagreb indices. Croat. Chem. Acta 80 (2007) 165-168
9. Kier L.B., and Hall L.H. Molecular Connectivity in Chemistry and Drug Research (1976), Academic Press, San Francisco
10. Kier L.B., and Hall L.H. Molecular Connectivity in Structure-Activity Analysis (1986), Wiley, New York
11. Nikolić S., Kovačević G., Miličević A., and Trinajstić N. The Zagreb indices 30 years after. Croat. Chem. Acta 76 (2003) 113-124
12. Todeschini R., and Consonni V. Handbook of Molecular Descriptors (2000), Wiley-VCH, Weinheim
13. 2 indices for acyclic molecules. MATCH Commun. Math. Comput. Chem. 57 (2007) 587-590