×

A quadratic programming approach to the Randić index. (English) Zbl 1137.90638


MSC:

90C20 Quadratic programming
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bollobás, B.; Erdös, P., Graphs of extremal weights, Ars Combinatoria, 50, 225-233 (1998) · Zbl 0963.05068
[2] Caporossi, G.; Gutman, I.; Hansen, P., Variable neighborhood search for extremal graphs IV: Chemical trees with extremal connectivity index, Computers and Chemistry, 23, 469-477 (1999)
[3] Caporossi, G.; Gutman, I.; Hansen, P.; Pavlović, Lj., Graphs with maximum connectivity index, Computational Biology and Chemistry, 27, 85-90 (2003)
[4] Caporossi, G.; Hansen, P., Variable neighborhood for extremal graphs I. The system autographix, Discrete Mathematics, 212, 29-44 (2000) · Zbl 0947.90130
[5] Clark, L. H.; Moon, J. W., On the general Randić index for certain families of trees, Ars Combinatoria, 54, 223-235 (2000) · Zbl 0991.92040
[6] Delorme, C.; Favaron, O.; Rautenbach, D., On the Randić index, Discrete Mathematics, 257, 1, 29-38 (2002) · Zbl 1009.05075
[7] S. Fajtlowicz, Written on the Wall, Conjectures derived on the basis of the program Galatea Gabriella Graffiti, University of Houston, 1998.; 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.; Miljković, O., On graphs with extremal connectivity indices, Bulletin de l’Academie Serbe des Sciences et des Arts, 24, 1-14 (2000)
[9] Hansen, P.; Mladenović, N., Variable neighborhood search: Principles and applications, European Journal of Operations Research, 130, 449-467 (2001) · Zbl 0981.90063
[10] Hansen, P.; Mélot, H., Variable neighborhood search for extremal graphs VI: Analyzing bounds for the connectivity index, Journal of Chemical Information and Computer Science, 43, 1-14 (2003)
[11] Kier, L. B.; Hall, L. H., Molecular Connectivity in Chemistry and Drug Research (1976), Academic Press: Academic Press New York
[12] Kier, L. B.; Hall, L. H., The nature of structure-activity relationships and their relation to molecular connectivity, European Journal of Medicinal Chemistry, 12, 307-312 (1977)
[13] Kier, L. B.; Hall, L. H., Molecular Connectivity in Structure-Activity Analysis (1986), Research Studies Press-Wiley: Research Studies Press-Wiley Chichester (UK)
[14] Limić, N.; Pas˘agić, H.; Rnjak, C˘., Linearno i nelinearno programiranje (1978), Informator: Informator Zagreb (HR)
[15] Pavlović, Lj.; Gutman, I., Graphs with Extremal connectivity index, Novi Sad Journal of Mathematics, 31, 2, 53-58 (2001) · Zbl 1274.05246
[16] Pavlović, Lj., Maximal value of the zeroth-order Randić index, Discrete Applied Mathematics, 127, 615-626 (2003) · Zbl 1018.05049
[17] Pavlović, Lj., Graphs with extremal Randić index when the minimum degree of vertices is two, Kragujevac Journal of Mathematics, 25, 55-63 (2003) · Zbl 1054.05059
[18] Randić, M., On characterization of molecular branching, Journal of the American Chemical Society, 97, 6609-6615 (1975)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.