A simple approach to order the first Zagreb indices of connected graphs

Match

Volumn 63, Issue 2, 2010, Pages 425-432

  Liu, Muhuo ^a  

^a SOUTH CHINA AGRICULTURAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (18)

1. I. Gutman, N. Trinajstić, Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972) 535-538.
2. X. L. Li, I. Gutman, Mathematical Aspects of Randič-Type Molecular Structure Descriptors, Univ. Kragujevac, Kragujevac, 2006.
3. K. C. Das, Sharp bounds for the sum of the squares of the degrees of a graph, Kragujevac J. Math. 25 (2003) 31-49.
4. B. Zhou, I. Gutman, Relations between Wiener, hyper-Wiener and Zagreb indices, Chem. Phys. Lett. 394 (2004) 93-95.
5. D. de Caen, An upper bound on the sum of squares in a graph, Discr. Math. 185 (1998) 245-248.
6. K. C. Das, Maximizing the sum of the squares of the degrees of a graph, Discr. Math. 285 (2004) 57-66.
7. B. L. Liu, I. Gutman, Upper bounds for Zagreb indices of connected graphs, MATCH Commum. Math. Comput. Chem. 55 (2006) 439-446.
8. I. Gutman, Graphs with smallest sum of square of vertex degrees, Kragujevac J. Math. 25 (2003) 51-54.
9. H. Y. Deng, A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs, MATCH Commun. Math. Comput. Chem. 57 (2007) 597-616.
10. G. H. Hardy, J. E. Littlewood, G. Pólya, Inequalities, Cambridge University Press, England, 1952.
11. E. Ruch, I. Gutman, The branching extent of graphs, J. Comb. Inf. System 4 (1979) 285-295.
12. M. H. Liu, B. Liu, New sharp upper bounds for the first Zagreb index, MATCH Commun. Math. Comput. Chem. 62 (2009) 689-698.
13. 2 indices for acyclic molecules, MATCH Commun. Math. Comput. Chem. 60 (2008) 37-44.
14. 1 index, independence number and connectivity in graphs, MATCH Commun. Math. Comput. Chem. 60 (2008) 45-56.
15. L. Sun, R. S. Chen, The second Zagreb index of acyclic conjugated molecules, MATCH Commun. Math. Comput. Chem. 60 (2008) 57-64.
16. D. Vukičević, S. M. Rajtmajer, N. Trinajstić, Trees with maximal second Zagreb index and prescribed number of vertices of the given degree, MATCH Commun. Math. Comput. Chem. 60 (2008) 65-70.
17. A. Ilić, D. Stevanović, On comparing Zagreb indices, MATCH Commun. Math. Comput. Chem. 62 (2009) 681-687.
18. L. Sun, S. Wei, Comparing the Zagreb indices for connected bicyclic graphs, MATCH Commun. Math. Comput. Chem. 62 (2009) 699-714.