A quadratic programming approach to the Randić index

European Journal of Operational Research

Volumn 176, Issue 1, 2007, Pages 435-444

  Pavlović, Ljiljana ^a   Divnić, Tomica ^a  

^a Faculty of Sciences   (Yugoslavia)

Author keywords

Extremal graph; Kuhn Tucker theorem; Quadratic programming; Randi index

Indexed keywords

INDEXING (OF INFORMATION); LINEAR PROGRAMMING; PROBLEM SOLVING; SET THEORY; THEOREM PROVING; TREES (MATHEMATICS);

EXTREMAL GRAPH; KUHN-TUCKER THEOREM; RANDIĆ INDEX;

QUADRATIC PROGRAMMING;

EID: 33748970269     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.08.004     Document Type: Article

References (18)

1. Bollobás B., and Erdös P. Graphs of extremal weights. Ars Combinatoria 50 (1998) 225-233
2. Caporossi G., Gutman I., and Hansen P. Variable neighborhood search for extremal graphs IV: Chemical trees with extremal connectivity index. Computers and Chemistry 23 (1999) 469-477
3. Caporossi G., Gutman I., Hansen P., and Pavlović Lj. Graphs with maximum connectivity index. Computational Biology and Chemistry 27 (2003) 85-90
4. Caporossi G., and Hansen P. Variable neighborhood for extremal graphs I. The system autographix. Discrete Mathematics 212 (2000) 29-44
5. Clark L.H., and Moon J.W. On the general Randić index for certain families of trees. Ars Combinatoria 54 (2000) 223-235
6. Delorme C., Favaron O., and Rautenbach D. On the Randić index. Discrete Mathematics 257 1 (2002) 29-38
7. S. Fajtlowicz, Written on the Wall, Conjectures derived on the basis of the program Galatea Gabriella Graffiti, University of Houston, 1998.
8. Gutman I., Pavlović Lj., and Miljković O. On graphs with extremal connectivity indices. Bulletin de l'Academie Serbe des Sciences et des Arts 24 (2000) 1-14
9. Hansen P., and Mladenović N. Variable neighborhood search: Principles and applications. European Journal of Operations Research 130 (2001) 449-467
10. Hansen P., and Mélot H. Variable neighborhood search for extremal graphs VI: Analyzing bounds for the connectivity index. Journal of Chemical Information and Computer Science 43 (2003) 1-14
11. Kier L.B., and Hall L.H. Molecular Connectivity in Chemistry and Drug Research (1976), Academic Press, New York
12. Kier L.B., and Hall L.H. The nature of structure-activity relationships and their relation to molecular connectivity. European Journal of Medicinal Chemistry 12 (1977) 307-312
13. Kier L.B., and Hall L.H. Molecular Connectivity in Structure-Activity Analysis (1986), Research Studies Press-Wiley, Chichester (UK)
14. Limić N., Pašagić H., and Rnjak C. Linearno i nelinearno programiranje (1978), Informator, Zagreb (HR)
15. Pavlović Lj., and Gutman I. Graphs with Extremal connectivity index. Novi Sad Journal of Mathematics 31 2 (2001) 53-58
16. Pavlović Lj. Maximal value of the zeroth-order Randić index. Discrete Applied Mathematics 127 (2003) 615-626
17. Pavlović Lj. Graphs with extremal Randić index when the minimum degree of vertices is two. Kragujevac Journal of Mathematics 25 (2003) 55-63
18. Randić M. On characterization of molecular branching. Journal of the American Chemical Society 97 (1975) 6609-6615