Zagreb M1 index, independence number and connectivity in graphs

Match

Volumn 60, Issue 1, 2008, Pages 45-56

  Hua, Hongbo ^a  

^a HUAIYIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (24)

1. J. A. Bondy, U. S. Murty, Graph Theory with Applications, Macmillan, London and Elsevier, New York, 1976.
2. I. Gutman, N. Trinajstić, Graph theory and molecular orbitals. III. Total π - electron energy of alternant hydrocarbons Chem. Phys. Lett. 17 (1972) 535-538.
3. I. Gutman, B. Ruščić, N. Trinajstić, C. F. Wilcox, Graph theory and molecular orbitals. XII. Acyclic polyenes. J. Phys. Chem. 62 (1975) 3399-3405.
4. S. Nikolić, G. Kovačević, A. Miličević , N. Trinajstić, The Zagreb indices 30 years after Croat. Chem. Acta 76 (2003) 113-124.
5. I. Gutman, K. C. Das, The first Zagreb index 30 years after MATCH Commun. Math. Comput. Chem. 50 (2004) 83-92.
6. B. Zhou, Zagreb indices, MATCH Commun. Math. Comput. Chem. 52 (2004) 113-118.
7. B. Zhou, Remarks on Zagreb indices, MATCH Commun. Math. Comput. Chem. 57 (2007) 591-596.
8. U. N. Peled, R. Petreschi, A. Sterbini, (n, e)-graphs with maximum sum of squares of degrees, J. Graph Theory 31 (1999) 283-295.
9. B. Zhou, Upper bounds for the Zagreb indices and the spectral radius of series-parallel graphs, Int. J. Quantum Chem., 107 (2007) 875-878.
10. H. Zhang, S. Zhang, Unycyclic graphs with the first three smallest and largest first general Zagreb index, MATCH Commun. Math. Comput. Chem. 55 (2006) 427-438.
11. B. Liu, I. Gutman, Upper bounds for Zagreb indices of connected graphs, MATCH Commun. Math. Comput. Chem. 55 (2006) 439-446.
12. B. Zhou, D. Stevanovic, A note on Zagreb indices, MATCH Commun. Math. Comput. Chem. 56 (2006) 571-578.
13. S. Zhang, W. Wang, T. C. E. Cheng, Bicyclic graphs with the first three smallest and largest values of the first general Zagreb index, MATCH Commun. Math. Comput. Chem. 56 (2006) 579-592.
14. D. Vukicevic, A. Graovac, Comparing Zagreb M1 and M2 indices for acyclic molecules, MATCH Commun. Math. Comput. Chem. 57 (2007) 587-590.
15. B. Zhou, Remarks on Zagreb indices, MATCH Commun. Math. Comput. Chem. 57 (2007) 591-596.
16. H. 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.
17. B. Liu, I. Gutman, Estimating the Zagreb and the general Randic indices, MATCH Commun. Math. Comput. Chem. 57 (2007) 617-632.
18. D. Vukicevic, Comparing variable Zagreb indices, MATCH Commun. Math. Comput. Chem. 57 (2007) 633-641.
19. F. Xia, S. Chen, Ordering unicyclic graphs with respect to Zagreb indices, MATCH Commun. Math. Comput. Chem. 58 (2007) 663-673.
20. D. Janežič, A. Miličević, S. Nikolic, N. Trinajstić, Graph Theoretical Matrices in Chemistry, Mathematical Chemistry Monographs No. 3 (University of Kragujevac, Kragujevac, 2007), pp. 5-50.
21. Z. Mihalić, D. Veljan, D. Amić, S. Nikolić. D. Plavšić, N. Trinajstic, The distance matrix in chemistry, J. Math. Chem., 11 (1992) 223-258.
22. O. Ivanciuc, T. S. Balaban, A. T. Balaban, Reciprocal distance matrix, related local vertex invariants and topological indices, J. Math. Chem., 12 (1993) 309-318.
23. H. P. Schultz, T. P. Schultz, Topological organic chemistry. 11. Graph theory and reciprocal Schultz-type molecular topological indices of alkanes and cycloalkanes, J. Chem. Inf. Comput. Sci., 38 (1998) 853-857
24. B. Zhou, N. Trinajstić, On reciprocal molecular topological index, J. Math. Chem., in press.