On the Zagreb index inequality of graphs with prescribed vertex degrees

Discrete Applied Mathematics

Volumn 159, Issue 8, 2011, Pages 852-858

  Andova, Vesna ^a   Bogoev, Sao ^b   Dimitrov, Darko ^c   Pilipczuk, Marcin ^d   Krekovski, Riste ^e  

^a SS CYRIL AND METHODIUS UNIVERSITY   (Macedonia)

^b Ministry of Finance   (Macedonia)

^c FREIE UNIVERSITÄT BERLIN   (Germany)

^d UNIVERSITY OF WARSAW   (Poland)

^e UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

First Zagreb index; Second Zagreb index

Indexed keywords

CARDINALITIES; FIRST ZAGREB INDEX; GRAPH G; PRESCRIBED VERTICES; SECOND ZAGREB INDEX;

GRAPH THEORY;

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

References (17)

1. V. Andova, N. Cohen, and R. krekovski Graph classes (dis)satisfying the Zagreb indices inequality MATCH Commun. Math. Comput. Chem. 65 2011 647 658
2. A.T. Balaban, I. Motoc, D. Bonchev, and O. Mekenyan Topological indices for structure-activity correlations Topics Curr. Chem. 114 1983 21 55
3. G. Caporossi, and P. Hansen Variable neighborhood search for extremal graphs. 1. The Auto-GraphiX system Discrete Math. 212 2000 29 44
4. K.C. Das Sharp bounds for the sum of the squares of the degrees of a graph Kragujevac J. Math. 25 2003 31 49
5. K.C. Das, and I. Gutman Some properties of the second Zagreb index MATCH Commun. Math. Comput. Chem. 52 2004 103 112 (Pubitemid 39456882)
6. J. Devillers, and A.T. Balaban Topological Indices and Related Descriptors in QSAR and QSPR 1999 Gordon and Breach The Netherlands
7. I. Gutman, and K.C. Das The first Zagreb index 30 years after MATCH Commun. Math. Comput. Chem. 50 2004 83 92 (Pubitemid 40142723)
8. I. Gutman, and N. Trinajsti Graph theory and molecular orbitals. Total π-electron energy of alternate hydrocarbons Chem. Phys. Lett. 17 1971 535 538
9. P. Hansen, and D. Vukievi Comparing the Zagreb indices Croat. Chem. Acta 80 2007 165 168
10. A. Ili, and D. Stevanovi On comparing Zagreb indices MATCH Commun. Math. Comput. Chem. 62 2009 681 687
11. 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. 227239.
12. S. Nikoli, G. Kovaevi, A. Milievi, and N. Trinajsti The Zagreb indices 30 years after Croat. Chem. Acta 76 2003 113 124
13. L. Sun, and T. Chen Comparing the Zagreb indices for graphs with small difference between the maximum and minimum degrees Discrete Appl. Math. 157 2009 1650 1654
14. D. Vukievi, Comparing Zagreb indices, talk on the meeting of International Academy of Mathematical Chemistry, Dubrovnik, 2007.
15. D. Vukievi, and A. Graovac Comparing Zagreb M 1 and M 2 indices for acyclic molecules MATCH Commun. Math. Comput. Chem. 57 3 2007 587 590
16. B. Zhou Zagreb indices MATCH Commun. Math. Comput. Chem. 52 2004 113 118 (Pubitemid 39456883)
17. B. Zhou, and D. Stevanovi A note on Zagreb indices MATCH Commun. Math. Comput. Chem. 56 2006 571 577