Algorithmic generation of molecular graphs with large Merrifield-Simmons index

Match

Volumn 59, Issue 1, 2008, Pages 239-252

  Tichy, Robert F ^a   Wagner, Stephan G ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 42149191183     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. A. T. Balaban, editor. Chemical applications of graph theory. Academic Press [Harcourt Brace Jovanovich Publishers], London, 1976.
2. R. Diestel. Graph theory, volume 173 of Graduate Texts in Mathematics. Springer-Verlag, New York, second edition, 2000.
3. M. Fischermann, I. Gutman, A. Hoffmann, D. Rautenbach, D. Vidović, and L. Volkmann. Extremal Chemical Trees. Z. Naturforsch., 57a:49-52, 2002.
4. D. Goldman, S. Istrail, G. Lancia, A. Piccolboni, and B. Walenz. Algorithmic strategies in combinatorial chemistry. In Proc. 11th ACM-SIAM Sym. on Discrete Algorithms, pages 275-284. 2000.
5. I. Gutman. Extremal hexagonal chains. J. Math. Chem., 12:197-210, 1993.
6. I. Gutman and O. E. Polansky. Mathematical concepts in organic chemistry. Springer-Verlag, Berlin, 1986.
7. F. Harary and E. M. Palmer. Graphical enumeration. Academic Press, New York, 1973.
8. J. Hershberger. Finding the upper envelope of n line segments in 0(n log n) time. Inform. Process. Lett., 33:169-174, 1989.
9. H. Hosoya. Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons. Bull. Chem. Soc. Jpn., 44:2332-2339, 1971.
10. H. Hosoya. Topological index as a common tool for quantum chemistry, statistical mechanics, and graph theory. In Mathematical and computational concepts in chemistry (Dubrovnik, 1985), Ellis Horwood Ser. Math. Appl., pages 110-123. Horwood, Chichester, 1986.
11. Y. Hou. On acyclic systems with minimal Hosoya index. Discrete Appl. Math., 119:251-257, 2002.
12. X. Li, Z. Li, and L. Wang. The inverse problems for some topological indices in combinatorial chemistry. J. Computational Biology, 10:47-55, 2003.
13. X. Li, H. Zhao, and I. Gutman. On the Merrifield-Simmons index of trees. MATCH Commun. Math. Comput. Chem., 54:389-402, 2005.
14. S. B. Lin and C. Lin. Trees and forests with large and small independent indices. Chinese J. Math., 23:199-210, 1995.
15. R. E. Merrifield and H. E. Simmons. Topological Methods in Chemistry. Wiley, New York, 1989.
16. G. Pólya. Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen. Acta Math., 68:145-254, 1937.
17. H. Prodinger and R. F. Tichy. Fibonacci numbers of graphs. Fibonacci Quart., 20:16-21, 1982.
18. D. H. Rouvray. The search for useful topological indices in chemistry. American Scientist, 61:729-735, 1973.
19. G. Royle's small graphs. Available online at http://people.esse.uwa.edu. au/gordon/remote/graphs/.
20. A. Sabljić and N. Trinajstić. Quantitative structure-activity relationships: The role of topological indices. Acta Pharm. Jugosl, 31:189-214, 1981.
21. R. P. Sheridan and S. K. Kearsley. Using a genetic algorithm to suggest combinatorial libraries. J. Chem. Inf. Comput. Sci., 35:310-320, 1995.
22. R. F. Tichy and S. G. Wagner. Extremal Problems for Topological Indices in Combinatorial Chemistry. J. Computational Biology, 12:1004-1013, 2005.
23. N. Trinajstić. Chemical graph theory. CRC Press, Boca Raton, FL., 1992.
24. V. Venkatasubramanian, K. Chan, and J. M. Caruthers. Evolutionary design of molecules with desired properties using the genetic algorithm. J. Chem. Inf. Comput. Sd., 35:188-195, 1995.
25. H. Wang and G. Yu. All but 49 numbers are Wiener indices of trees. Acta Applicandae Mathematicae, to appear.
26. H. Wiener. Structural determination of paraffin boiling points. J. Amer. Chem. Soc., 69:17-20, 1947.
27. A. Yu and F. Tian. A Kind of Graphs with Minimal Hosoya Indices and Maximal Merrifield-Simmons indices. MATCH Commun. Math. Comput. Chem., 55:103-118, 2006.
28. L. Z. Zhang. The proof of Gutman's conjectures concerning extremal hexagonal chains. J. Systems Sci. Math. Sci., 18:460-465, 1998.