On the maximum and minimum Zagreb indices of graphs with connectivity at most k

Applied Mathematics Letters

Volumn 23, Issue 2, 2010, Pages 128-132

  Li, Shuchao ^a   Zhou, Haibing ^a  

^a CENTRAL CHINA NORMAL UNIVERSITY   (China)

Author keywords

Connectivity; Edge connectivity; Topological index; Zagreb index

Indexed keywords

ADJACENT VERTICES; CONNECTIVITY; EDGE CONNECTIVITY; LOWER AND UPPER BOUNDS; SUM OF SQUARES; TOPOLOGICAL INDEX; VERTEX DEGREE; ZAGREB INDEX;

GRAPH THEORY;

EID: 70350707615     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2009.08.015     Document Type: Article

References (30)

1. Gutman I., and Trinajstić N. Graph theory and molecular orbitals. Total π-electron energy of alternant hydrocarbons. Chem. Phys. Lett. 17 (1972) 535-538
2. Gutman I., Ruščić B., Trinajstić N., and Wilcox C.F. Graph theory and molecular orbitals. XII. Acyclic polyenes. J. Chem. Phys. 62 (1975) 3399-3405
3. Balaban A.T., Motoc I., Bonchev D., and Mekenyan O. Topological indices for structure-activity correlations. Top. Curr. Chem. 114 (1983) 21-55
4. Gutman I., and Vidović D. Two early branching indices and the relation between them. Theor. Chem. Acc. 108 (2002) 98-102
5. Todeschini R., and Consonni V. Handbook of Molecular Descriptors (2000), Wiley-VCH, Weinheim
6. Braun J., Kerber A., Meringer M., and Rücker C. Similarity of molecular descriptors: The equivalence of Zagreb indices and walk counts. MATCH Commun. Math. Comput. Chem. 54 (2005) 163-176
7. Liu B. Some estimations of Zagreb indices. Util. Math. 74 (2007) 239-245
8. Liu B., and Gutman I. Upper bounds for Zagreb indices of connected graphs. MATCH Commun. Math. Comput. Chem. 55 (2006) 439-446
9. Nikolić S., Kovačević G., Milićević A., and Trinajstić N. The Zagreb indices 30 years after. Croat. Chem. Acta. 76 (2003) 113-124
10. de Caen D. An upper bound on the sum of squares of degrees in a graph. Disc. Math. 185 (1998) 245-248
11. Chen S., and Deng H. Extremal (n, n + 1)-graphs with respected to zeroth-order general Randić index. J. Math. Chem. 42 (2007) 555-564
12. Cioaba ̌s S.M. Sum of powers of the degrees of a graph. Disc. Math. 306 (2006) 1959-1964
13. Damir V., Michele R.S., and Nenad T. Trees with maximal second Zagreb index and prescribed number of vertices of the given degree. MATCH Commun. Math. Comput. Chem. 60 (2008) 65-70
14. Das K. Maximizing the sum of the squares of degrees of a graph. Disc. Math. 257 (2004) 57-66
15. Deng H. A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs. MATCH Commun. Math. Comput. Chem. 57 (2007) 597-616
16. Gutman I., Furtula B., Toropov A., and Toropova P. The graph of atomic orbitals and its basic properties. II. Zagreb indices. MATCH Commun. Math. Comput. Chem. 53 (2005) 225-230
17. Ismailescu D., and Stefanica D. Minimizer graphs for a class of extremal problems. J. Grpah Theory 39( (2002) 230-240
18. Jiang Y., and Lu M. On the connectivity index of trees. J. Math. Chem. 43( (2008) 955-965
19. Liu H., Lu M., and Tian F. Tree of extremal connectivity index. Discrete Appl. Math. 154 (2006) 106-119
20. Peled U.N., Petreschi R., and Sterbini A. (n, e)-graphs with maximum sum of squares of degrees. J. Graph Theory 31 (1999) 283-295
21. Sun L., and Chen R. The second Zagreb index of acyclic conjugated molecules. MATCH Commun. Math. Comput. Chem. 60 (2008) 57-64
22. Yan Z., Liu H., and Liu H. Sharp bounds for the second Zagreb index of unicyclic graphs. J. Math. Chem. 42 (2007) 565-574
23. S. Li, Q. Zhao, On acyclic and unicyclic conjugated graphs with maximum Zagreb indices, Util. Math. (2009) (in press)
24. Feng Y., Hu X., and Li S. On the extremal Zagreb indices of graphs with cut edges. Acta Appl. Math. (2009) 10.1007/s10440-009-9467-8
25. Cheng T.C.E., et al. Extremal values of the sum of squares of degrees of bipartite graphs. Discrete Math. 309 (2009) 1557-1564
26. Li S., and Zhao Q. On the maximum Zagreb indices of graphs with k cut vertices. Acta Appl. Math. (2009) 10.1007/s10440-009-9534-1
27. Zhou B. Zagreb indices. MATCH Commun. Math. Comput. Chem. 52 (2004) 113-118
28. Bondy J.A., and Murty U.S. Graph Theory and its Applications (1976), The Macmillan Press, London
29. Das K., and Gutman I. Some properties of the second Zagreb index. MATCH Commun. Math. Comput. Chem. 52 (2004) 103-112
30. Gutman I., and Das K. The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50 (2004) 83-92