Wyznaczanie liczby izomerów: od Cayleya do nanorurek

Dobrowolski, J.Cz.

Artykuł - szczegóły

Tytuł artykułu

Wyznaczanie liczby izomerów: od Cayleya do nanorurek

Autorzy

Dobrowolski J.Cz.

Wybrane pełne teksty z tego czasopisma

Identyfikatory

Warianty tytułu

Isomer enumeration: from Cayley to nanotubes

Języki publikacji

Abstrakty

Chemical graph theory is a dynamically developing area of mathematical chemistry which is taught at Chemistry Departments of Polish Universities only seldomly. Especially, molecular graph enumeration, which is one of the oldest branch of chemical graph theory, begun by English mathematician Arthur Cayley's work On the Mathematical Theory ofisomers published in 1874, will always support and stimulate progress of chemistry. In this review, the most important theorem for graph enumeration, known as Pólya Hauptsatz, proven in 1930s by Hungarian and American mathematician George Pólya (1887-1985), is only illustrated. The review remainds early Henze i Blair results of alkanes enumerations as well as quite modern Robinson, Harary, and Balaban enumeration of chiral alkanes. Selected results found for benzenoid hydrocarbons are presented and through the famous Euler polyhedron rule a connection with enumeration of fullerenes and nanotubes is shown.

Słowa kluczowe

izomer fulereny teoria grafów zliczanie izomerów

isomer enumeration fullerenes graph theory

Wydawca

Polskie Towarzystwo Chemiczne

Czasopismo

Wiadomości Chemiczne

Rocznik

2006

Tom

[Z] 60, 3-4

Strony

171--190

Opis fizyczny

tab., bibliogr. 94 poz.

Twórcy

autor

Dobrowolski J.Cz.

Instytut Chemii Przemysłowej ul. Rydygiera 8, 01-793 Warszawa

Bibliografia

[1] J. Nowakowski, Wiad. Chem. 2000, 54, 371.
[2] .but n = 4, the number of known alkohols is = 2, instead of the foregoing theoretic number 8. It is of caurse, no objection to the theory that the number of theoretic forms should exceed the number of known compounds; the missing ones may be simply unknown; or they may be only capable of existing under conceivable, but unattained, physical conditions (for instance, of temperature); and if defect from the theoretic number of compounds can be thus accounted for, the theory holds good without modification. But it is also possible that diagrams, in order that they may represent chemical compounds, may be subject to some as yet undetermined conditions; viz. in this case the theory would stand good as far as it goes, but would require modification.. A. Cayley, Philosoph. Mag., 1874, 67, 444.
[3] R. Mierzecki, Historyczny Rozwój Pojęć Chemicznych, PWN, Warszawa, 1985.
[4] A.T. Balaban, F. Harary, Early History of the Interplay between Graph Theory an Chemistry [w:] Chemical Applications of Graph Theory i literatura tam cytowana, A.T. Balaban (Ed.), Academic Press, London 1976.
[5] R.W. Robinson, F. Harary, A.T. Balaban, Tetrahedron, 1976, 32, 355.
[6] G. Pólya, Compte Rendu Acad. Sci. Paris, 1935, 201, 1167.
[7] G. Pólya, Z. Kristallogr., (A) 1936, 93, 415.
[8] G. Pólya, Compte Rendu Acad. Sci. Paris, 1936, 202, 1554.
[9] G. Pólya, Vierteljschr. Naturforsch. Ges. Zürich, 1936, 81, 243.
[10] G. Pólya, Acta Math., 1937, 68, 145.
[11] N.G. de Bruijn, Indag. Math., 1959, 21, 59.
[12] A. Marlewski, Algebra i teoria grafów dla studentów politechnik, Wydawnictwo Politechniki Poznańskiej, Poznań 1989.
[13] F. Harary, E.M. Palmer, R.W. Robinson, R.C. Read, Pólya.s Contribution to Chemical Enumeration i literatura tam cytowana, [w:] Chemical Applications of Graph Theory, A.T. Balaban (Ed.), Academic Press, London 1976.
[14] W. Lipski, W. Marek, Analiza Kombinatoryczna, PWN, Warszawa 1986.
[15] F. Harary, E.M. Palmer, Graphical Enumeration, Academic Press, New York, 1973, tłumaczenie rosyjskie, Mir, Moskwa 1977.
[16] H.R. Henze, C.M. Blair, J. Am. Chem. Soc., 1931, 53, 3077.
[17] L. Bytautas, D.J. Klein, Croat. Chem. Acta, 2000, 73, 331.
[18] A.T. Balaban, F. Harary, Tetrahedron, 1968, 24, 2505.
[19] A.T. Balaban, J. Brunvoll, J. Cioslowski, B.N. Cyvin, S.J. Cyvin, I. Gutman, He Wenchen, He Wenjie, J.V. Knop, M. Kočević, W.R. Müller, K. Szymański, R. Tośić, N. Trinajstić, Z. Naturforsch., 1987, 42a, 863.
[20] J. Cioslowski, J. Comput. Chem., 1987, 8, 906.
[21] I. Gutman, S.J. Cyvin, Introduction to the Theory of Benzenoid hydrocarbons, Springer, Berlin 1989.
[22] J. Cioslowski, J.Cz. Dobrowolski, Chem. Phys. Lett., 2003, 371, 317.
[23] E. Clar, Polycyclic Hydrocarbons, Academic Press, New York, 1964.
[24] W.C. Herndon, J. Am. Chem. Soc., 1990, 112, 4546.
[25] J.Cz. Dobrowolski, J. Mol. Struct., 2003, 651.653, 607.
[26] H.W. Kroto, J.R. Heath, S.C.O.Brian, R.F. Curl, R.E. Smalley, Nature, 1985, 318, 162.
[27] R.E. Smalley, Rev. Modern Phys., 1997, 69, 723.
[28] A. Huczko, Fulereny, PWN, Warszawa 2000.
[29] D.E. Manolopoulos, Chem. Phys. Lett., 1992, 192, 330.
[30] X. Liu, G. Schmalz, D.J. Klein, Chem. Phys. Lett., 1992, 192, 331.
[31] P.W. Fowler, D.E. Manolopoulos, An Atlas of Fullerenes, Oxford U. Press, Oxford 1995.
[32] M. Kordos, Wykłady z historii matematyki, WSzP, Warszawa 1994.
[33] L. Euler, Elementa doctrinae solidorum, Novi Comm, Acad. Sci. Imp. Petr., 1752/53, 4. wyd. 1758, str. 109.140.
[34] W.G. Bołtianski, W.A. Jefremowicz, Zarys podstawowych pojęć topologii, Biblioteczka Matematyczna nr. 22, PZWS, Warszawa 1965.
[35] K. Gumiński, Termodynamika, PWN, Warszawa 1982.
[36] F. Chung, S. Sternberg, Am. Scientist,1993, 81, 56.
[37] D. Babiæ, J. Chem. Inf. Comput. Sci., 1997, 37, 920.
[38] Y. Achiba, P.W. Fowler, D. Mitchell, F. Zerbetto, J. Phys. Chem. A, 1998, 102, 6835.
[39] T. Pisanski, B. Plestenjak, A. Graovac, Croat. Chem. Acta., 1985, 68, 283.
[40] S.J. Austin, P.W. Fowler, D.E. Manolopoulos, G. Orlandi, F. Zerbetto, J. Phys. Chem., 1995, 99, 8076.
[41] P.W. Fowler, T. Heine, F. Zerbetto, J. Phys. Chem. A, 2000, 104, 9625.
[42] S.J. Austin, P.W. Fowler, P. Hansen, D.E. Manolopoulos, M. Zheng, Chem. Phys. Lett., 1994, 228, 478.
[43] H.W. Kroto, Nature, 1987, 329, 529.
[44] T.G. Schmalz, W.A. Seitz, D.J. Klein, G.E. Hite, J. Am. Chem. Soc., 1988, 110, 1113.
[45] F.N. Diedrich, R. Ettl, Y. Rubin, R.L. Whetten, R. Beck, M. Alvarez, S. Anz, D. Sensharma, F. Wudl, K.C. Khemani, A. Koch, Science, 1991, 252, 548.
[46] K. Kikuchi, N. Nakahara, M. Honda, S. Suzuki, K. Saito, H. Shiromaru, K. Yamauchi, I. Ikemoto, T. Kuramochi, S. Hino, Y. Achiba, Chem. Lett., 1991, 9, 1607.
[47] J. Cioslowski, N. Rao, D. Moncrieff, J. Am. Chem. Soc., 2000, 122, 8265.
[48] B. Cao, M. Hasegawa, K. Okada, T. Tomiyama, T. Okazaki, K. Suenaga, H. Shinohara, J. Am. Chem. Soc., 2001, 123, 9679.
[49] T.S.M. Wan, H.-W. Zhang, T. Nakane, Z. Xu, M. Inakuma, H. Shinohara, K. Kobayashi, S. Nagase, J. Am. Chem. Soc., 1998, 120, 6806.
[50] K. Raghavachari, Z. Phys. D, 1993, 26, 261.
[51] S. Stevenson, P. Burbank, K. Harich, Z. Sun, H.C. Dorn, P.H.M. van Loosdrecht, M.S. de Vries, J.R. Salem, C.-H. Kiang, R.D. Johnson, D.S. Bethune, J. Phys. Chem. A, 1998, 102, 2833.
[52] V.I. Kovalenko, A.R. Khamatgalimov, 6th Biennal International Workshop . Fullerenes and Atomic Clusters, St. Petersburg, 30 VI.4 VII, 2003.
[53] K. Kobayashi, S. Nagase, M. Yoshida, E. Osawa, J. Am. Chem. Soc.,1997, 119, 12693.
[54] C.-R. Wang, T. Kai, T. Tomiyama, T. Yoshida, Y. Kobayashi, E. Nishibori, M. Takata, M. Sakata, H. Shinohara, Nature, 2000, 408, 426.
[55] K. Akiyama, K. Sueki, Y. Miyake, K. Tsukada, T. Yaita, H. Haba, M. Asai, Y. Nagame, K. Kikuchi, M. Katada, H. Nakahara, 6th Biennal International Workshop . Fullerenes and Atomic Clusters, St. Petersburg, 30 VI.4 VII, 2003.
[56] R.B. King, J. Math. Chem., 1998, 23, 197.
[57] D.J. Klein, X. Liu, J. Math. Chem., 1992, 11, 199.
[58] D.J. Klein, X. Liu, Int. J. Quant. Chem.: Quant. Chem. Symp., 1994, 28, 501.
[59] A.J. Stone, D.J. Wales, Chem. Phys. Lett., 1986, 128, 501.
[60] A.L. Goodson, C.L. Gladys, D.E. Worst, J. Chem. Inf. Comput. Sci., 1995, 35, 969.
[61] E.W. Godly, R. Taylor, Pure Apll. Chem., 1997, 69, 1411.
[62] M. Deza, P.W. Fowler, M. Shtogrin, J. Chem. Inf. Comput. Sci., 2003, 43, 595.
[63] J.V. Knop, W.R. Müler, K. Szymanski, N. Trinajstiæ, Computer Generation of Certain Classes of Molecules, SKTH/Kemija u Industriji, Zagreb, 1985.
[64] K. Balasubraminian, J. Chem. Inf. Comput. Sci., 1994, 34, 421.
[65] S. Fujita, Symmetry and Combinatorial Enumeration in Chemistry, Springer.Verlag, Berlin 1992.
[66] S. Fujita, J. Chem. Inf. Comput. Sci., 2000, 40, 135.
[67] R.M. Nemba, A. Emadak, C.R. Chemie, 2002, 5, 533.
[68] R.M. Nemba, A. Emadak, J. Integer Sequen., 2002, 5, 1.
[69] B. Winkler, C.J. Pickard, V. Milman, W.E. Klee, G. Thimm, Chem. Phys. Lett., 1999, 312, 536.
[70] B. Winkler, C.J. Pickard, V. Milman, W.E. Klee, G. Thimm, Chem. Phys. Lett., 2001, 337, 36.
[71] M. Vöge, A.J. Guttmann, I. Jensen, J. Chem. Inf. Comput. Sci., 2002, 42, 456.
[72] G.C. Cash, J.R. Dias, Z. Naturforsh, 2002, 57a, 650.
[73] J.Cz. Dobrowolski, J. Chem. Inf. Comp. Sci., 2002, 42, 490.
[74] A. Misra, D.J. Klein, J. Chem. Inf. Comput. Sci., 2002, 42, 456.
[75] D.J. Klein, A. Misra, Commun. Math. Comp. Chem. MATCH, 2002, 46, 45.
[76] M. Deza, P.W. Fowler, M. Shtorigin, K. Vietze, J. Chem. Inf. Comput. Sci., 2000, 40, 1325.
[77] D.J. Klein, J. Chem. Inf. Comput. Sci., 1993, 34, 453.
[78] D.J. Klein, H. Zhu, All-Conjugated Carbon Species, [w:] From Chemical Topology to Three-Dimensional Geometry, A.T. Balaban (Ed.), Plenum Press, New York 1997.
[79] M. Yoshida, M. Fujita, P.W. Fowler, E.C. Kirby, J. Chem. Soc. Faraday Trans., 1997, 93, 1037.
[80] E.C. Kirby, T. Pisanski, J. Math. Chem., 1998, 23, 151.
[81] I. László, A. Rassat, P.W. Fowler, A. Graovac, Chem. Phys. Lett., 2001, 342, 369.
[82] I. László, A. Rassat, Int. J. Quantum. Chem., 2001, 84, 136.
[83] M.V. Diudea, Bull. Chem. Soc. Jpn., 2002, 75, 487.
[84] S. Ijima, Nature, 1991, 354, 56.
[85] H. Terrones, M. Terrones, E. Hernández, N. Gobert, J.-C. Charlier, P.M. Ajayan, Phys. Rev. Lett., 2000, 84, 1716.
[86] C.N.R. Rao, B.C. Satishkumar, A. Govindaraj, M. Nath, ChemPhysChem, 2001, 2, 78.
[87] Y. Zhao, R.E. Smalley, B.I. Yakobson, Phys. Rev., 2002, B66,195409-1.
[88] C.-C. Fu, M. Weissmann, M. Machado, P. Ordejón, Phys. Rev., 2001, B63, 085411-1.
[89] P.A. Marcos, J.A. Alonso, L.M. Molina, A. Rubio, M.J. López, J. Chem. Phys., 2003, 119, 1127.
[90] I. Narita, T. Oku, K. Sugamuma, K. Hiraga, E. Aoyagi, J. Mater. Chem., 2001, 11, 1761.
[91] K. Hirahara, S. Bandow, K. Suenaga, H. Kato, T. Okazaki, H. Shinohara, S. Ijima, Phys. Rev., 2001, B64, 115420-1.
[92] G. Brinkmann, U. v. Nathusius, A.H.R. Palser, Discrete Appl. Math., 2002, 116, 55.
[93] H. Dodziuk, Introduction to Supramolecular Chemistry, Kluwer Academic Publishers, Dordrecht 2002.
[94] K. Balasubraminian, Chem. Rev., 1985, 85, 599.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BUS2-0009-0072