Comparing Zagreb Indices and coindices of trees

Match

Volumn 68, Issue 1, 2012, Pages 189-198

  Ch Das, Kinkar ^a   Gutman, Ivan ^b   Horoldagva, Batmend ^c  

^a Sungkyunkwan University   (South Korea)

^b UNIVERSITY OF KRAGUJEVAC   (Serbia)

^c Mongolian State University of Education   (Mongolia)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (36)

1. V. Andova, S. Bogoev, D. Dimitrov, M. Pilipczuk, R. Škrekovski, On the Zagreb index inequality of graphs with prescribed vertex degrees, Discr. Appl. Math. 159 (2011) 852-858.
2. V. Andova, N. Cohen, R. Škrekovski, Graph classes (dis)satisfying the Zagreb indices inequality, MATCH Commun. Math. Comput. Chem. 65 (2011) 647-658.
3. V. Andova, M. Petruševski, Variable Zagreb indices and Karamata's inequality, MATCH Commun. Math. Comput. Chem. 65 (2011) 685-690.
4. A. R. Ashrafi, T. Došlić, A. Hamzeh, The Zagreb coindices of graph operations, Discr. Appl. Math. 158 (2010) 1571-1578.
5. A. R. Ashrafi, T. Došlić, A. Hamzeh, Extremal graphs with respect to the Zagreb coindices, MATCH Commun. Math. Comput. Chem. 65 (2011) 85-92.
6. A. T. Balaban, I. Motoc, D. Bonchev, O. Mekenyan, Topological indices for structure-activity correlations, Topics Curr. Chem. 114 (1983) 21-55.
7. S. Bogoev, A proof of an inequality related to variable Zagreb indices for simple connected graphs, MATCH Commun. Math. Comput. Chem. 66 (2011) 647-668.
8. J. A. Bondy, U. S. R. Murty, Graph Theory with Applications, Macmillan, New York, 1976.
9. G. Caporossi, P. Hansen, D. Vukicević, Comparing Zagreb indices of cyclic graphs, MATCH Commun. Math. Comput. Chem. 63 (2010) 441-451.
10. K. C. Das, On comparing Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem. 63 (2010) 433-440.
11. K. C. Das, I. Gutman, Some properties of the second Zagreb index, MATCH Commun. Math. Comput. Chem. 52 (2004) 103-112. (Pubitemid 39456882)
12. K. C. Das, K. Xu, Harary index on trees in terms of independence number, Submitted.
13. R. R. del Vecchio, I. Gutman, V. Trevisan, C. T. M. Vinagre, On the spectra and energies of double-broom-like trees, Kragujevac J. Sci. 31 (2009) 45-58.
14. T. Došlić, Vertex-weighted Wiener polynomials for composite graphs, Ars Math. Contemp. 1 (2008) 66-80.
15. T. Došlić, B. Furtula, A. Graovac, I. Gutman, S. Moradi, Z. Yarahmadi, On vertex-degree-based molecular structure descriptors, MATCH Commun. Math. Comput. Chem. 66 (2011) 613-626.
16. G. H. Fath-Tabar, Old and new Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem. 65 (2011) 79-84.
17. Y. Feng, X. Hu, S. Li, On the extremal Zagreb indices of graphs with cut edges, Acta Appl. Math. 110 (2010) 667-684.
18. I. Gutman, B. Ruščić, N. Trinajstić, C. F. Wilcox, Graph theory and molecular orbitals. XII. Acyclic polyenes, J. Chem. Phys. 62 (1975) 3399-3405.
19. I. Gutman, N. Trinajstić, Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972) 535-538.
20. B. Horoldagva, S. G. Lee, Comparing Zagreb indices for connected graphs, Discr. Appl. Math. 158 (2010) 1073-1078.
21. Y. Huang. B. Liu, M. Zhang, On comparing the variable Zagreb indices, MATCH Commun. Math. Comput. Chem. 63 (2010) 453-460.
22. D. J. Klein, T. Došlić, D. Bonchev, Vertex-weightings for distance moments and thorny graphs, Discr. Appl. Math. 155 (2007) 2294-2302. (Pubitemid 47464629)
23. 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.
24. B. Liu, Z. You, A survey on comparing Zagreb indices, MATCH Commun. Math. Comput. Chem. 65 (2011) 581-593.
25. B. Liu, M. Zhang, Y. Huang, Comparing variable Zagreb indices of graphs, MATCH Commun. Math. Comput. Chem. 65 (2011) 671-684.
26. 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)
27. S. Nikolić, I. M. Tolić, N. Trinajstić, I. Baučić, On the Zagreb indices as complexity indices, Croat. Chem. Acta 73 (2000) 909-921.
28. R. Todeschini, V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000.
29. R. Todeschini, V. Consonni, Molecular Descriptors for Chemoinformatics, Wiley-VCH, Weinheim, 2009, Vols. I & II.
30. N. Trinajstić, S. Nikolić, A. Miličević, I. Gutman, On Zagreb indices, Kem. Ind. 59 (2010) 577-589 (in Croatian).
31. D. Vukičević, I. Gutman, B. Furtula, V. Andova, D. Dimitrov, Some observations on comparing Zagreb indices, MATCH Communications in Mathematical and in Computer Chemistry 66 (2011) 627-645.
32. D. Vukičević, N. Trinajstić, On the discriminatory power of the Zagreb indices for molecular graphs, MATCH Commun. Math. Comput. Chem. 53 (2005) 111-138. (Pubitemid 41545776)
33. W. Yan, L. Ye, On the minimal energy of trees with a given diameter, Appl. Math. Lett. 18 (2005) 1046-1052. (Pubitemid 40822132)
34. L. Ye, X. Yuan, On the minimal energy of trees with a given number of pendent vertices, MATCH Commun. Math. Comput. Chem. 57 (2007) 193-201.
35. M. Zhang, B. Liu, On comparing variable Zagreb indices for unicyclic graphs, MATCH Commun. Math. Comput. Chem. 63 (2010) 461-468.
36. Q. Zhao, S. Li, On the maximum Zagreb indices of graphs with k cut vertices, Acta Appl. Math. 111 (2010) 93-106.