Extremal trees with given degree sequence for the Randić index

Discrete Mathematics

Volumn 308, Issue 15, 2008, Pages 3407-3411

  Wang, Hua ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Degree sequence; Randi index; Tree; Weight

Indexed keywords

ALGORITHMS; NUMERICAL METHODS; OPTIMIZATION;

DEGREE SEQUENCES;

TREES (MATHEMATICS);

EID: 43249089327     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2007.06.026     Document Type: Article

References (10)

1. Delorme C., Favaron O., and Rautenbach D. Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees. Discrete Appl. Math. 130 (2003) 503-512
2. Delorme C., Favaron O., and Rautenbach D. On the Randić index. Discrete Math. 257 (2002) 29-38
3. Gutman I., and Das K.C. The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50 (2004) 83-92
4. X. Li, I. Gutman, Mathematical Aspects of Randic-type Molecular Structure Descriptors, University of Kragujevac and Faculty of Science Kragujevac, 2006.
5. Liu H., Lu M., and Tian F. Trees of extremal connectivity index. Discrete Appl. Math. 154 (2006) 106-119
6. Nikolić S., Kovačević G., Miličević A., and Trinajstić N. The Zagreb indices 30 years after. Croat. Chem. Acta 76 (2003) 113-124
7. Randić M. On characterization of molecular branching. J. Amer. Chem. Soc. 97 (1975) 6609-6615
8. Rautenbach D. A note on trees of maximum weight and restricted degrees. Discrete Math. 271 (2003) 335-342
9. 2 index, Reported at the MATH/CHEM/COMP 2002, Dubrovnik, June 24-29, 2002.
10. H. Wang, The extremal values of the Wiener index of a tree with given degree sequence, submitted for publication.