On the conjecture of Delorme, Favaron and Rautenbach about the Randić index

European Journal of Operational Research

Volumn 180, Issue 1, 2007, Pages 369-377

  Pavlović, Ljiljana ^a  

^a Department of Mathematics

Author keywords

Kuhn Tucker theorem; Quadratic programming; Randi index

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; OPERATIONS RESEARCH; QUADRATIC PROGRAMMING; THEOREM PROVING;

EXTREMAL GRAPHS; KUHN-TUCKER THEOREM; RANDIC INDEX;

GRAPH THEORY;

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

References (17)

1. bGERAD and HEC Montréal, 3000 chemin de la Cote-Sainte-Catherine, Montréal, Canada.
2. Bollobás B., and Erdo{combining double acute accent}s P. Graphs of extremal weights. Ars Combinatoria 50 (1998) 225-233
3. Caporossi G., Gutman I., and Hansen P. Variable neighborhood search for extremal graphs IV: Chemical trees with extremal connectivity index. Computers & Chemistry 23 (1999) 469-477
4. Caporossi G., Gutman I., Hansen P., and Pavlović L. Graph with maximum connectivity index. Computational Biology and Chemistry 27 (2003) 85-90
5. Fischermann M., Hoffmann A., Rautenbach D., and Volkmann L. A linear-programming approach to the generalized Randić index. Discrete Applied Mathematics 128 (2003) 375-385
6. Fajtlowicz S. Written on the Wall, Conjectures Derived on the Basis of the Program Galatea Gabriella Graffiti (1998), University of Houston
7. Gutman I., Miljković O., Caporossi G., and Hansen P. Alkanes with small and large Randić connectivity indices. Chemical Physics Letters 306 (1999) 366-372
8. Gutman I., Pavlović Lj., and Miljković O. On graphs with extremal connectivity indices. Bulletin de l'Academie Serbe des Sciences et des Arts 25 (2000) 1-14
9. Delorme C., Favaron O., and Rautenbach D. On the Randić index. Discrete Mathematics 257 1 (2002) 29-38
10. Kier L.B., and Hall L.H. Molecular Connectivity in Chemistry and Drug Research (1976), Academic Press, New York
11. 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
12. Kier L.B., and Hall L.H. Molecular Connectivity in Structure-Activity Analysis (1986), Research Studies Press-Wiley, Chichester (UK)
13. N. Limić, H. Pašagić, Č. Rnjak, Linearno i nelinearno programiranje, Informator, Zagreb (HR), 1978.
14. Lj. Pavlović, T. Divnić, A quadratic programming approach to the Randić index, European Journal of Operational Research, in press, doi:10.1016/j.ejor.2005.08.004.
15. Pavlović Lj., and Gutman I. Graph with extremal connectivity index. Novi Sad Journal of Mathematics 31 2 (2001) 53-58
16. Pavlović Lj. Graphs with extremal Randić index when the minimum degree of vertices is two. Kragujevac Journal of Mathematics 25 (2003) 55-63
17. Randić M. On characterization of molecular branching. Journal of the American Chemical Society 97 (1975) 6609-6615