Abstract
Carbon is the most versatile of chemical elements in combining with itself or other elements to form chains, rings, sheets, cages, and periodic 3D structures. One of the perspective trends for creating new molecules of nanotechnological interest deals with constructs which may be formed by chemically linking of cage molecules. The growing interest in fullerene polyhedra and other molecules with pentagonal rings raises also a question about geometrically consistent in \({\mathbb {E}}^{3}\) nanoarchitectures which may be obtained by aggregating many such molecules. Simple examples are chains and rings assembled from pyramidal (car)borane subunits. Adequate geometrical models of such objects are a chain and an annulus built from regular pentagons wherein any two adjacent pentagons share an edge. Among arising combinatorial problems may be both analytical and constructive enumeration of such chains and annuli drawn in plane with no two edges crossing each other. This may also employ several mathematical disciplines, such as geometry, (spectral) graph theory, semigroup theory, theory of fractals, and others. We discuss some practical approaches for solving the mentioned mathematical problem.
Similar content being viewed by others
References
V.R. Rosenfeld, D.J. Klein, Enumeration of substitutional isomers with restrictive mutual positions of ligands. I. Overall counts. J. Math. Chem. 51(1), 21–37 (2013)
V.R. Rosenfeld, D.J. Klein, Enumeration of substitutional isomers with restrictive mutual positions of ligands. II. Counts with restrictions on subsymmetry. J. Math. Chem. 51(1), 239–264 (2013)
V.R. Rosenfeld, J.M. Oliva, D.J. Klein, Chain carborane molecules. Monatsh. Chem. 143(3), 361–364 (2012)
V.R. Rosenfeld, D.J. Klein, J.M. Oliva, Enumeration of polycarborane isomers: especially dicarboranes. J. Math. Chem. 50(7), 2012–2022 (2012)
J.M. Oliva, J. Rué, D. Hnyk, J.D. Kennedy, V.R. Rosenfeld, Borane polyhedra as building blocks for unknown but potentially isolatable new molecules—extensions based on computations of the known \({\rm B}_{\rm 18}{\rm H}_{\rm 22}\) isomers. Croat. Chem. Acta 86(4), 485–494 (2013). (86)
C.J. Cramer, Essentials of Computational Chemistry: Theories and Models (Wiley, Chichester, England, 2004)
D. Hnyk, M.L. McKee (Eds.), Boron: The Fifth Element. Challenges and Advances in Computational Chemistry and Physics, vol. 20 (Springer, Chicago, Harvard, Vancouver, 2015)
R.N. Grimes, Carboranes (Academic Press, London, 2011)
M. Liśkiewicz, M. Ogihara, S. Toda, The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes. Theor. Comput. Sci. 304(1–3), 129–156 (2003)
A.J. Guttmann, Self-avoiding walks and polygons—an overview. Asia Pac. Math. Newsl. 2(4), 1–10 (2012)
A. De Luca, S. Varricchio, Factorial languages whose growth function is quadratically upper bounded. Inform. Process. Lett. 30, 283–288 (1989)
A. De Luca, S. Varricchio, Some combinatorial properties of the Thue–Morse sequence and a problem in semigroups. Theor. Comput. Sci. 63, 333–348 (1989)
A. De Luca, S. Varricchio, A combinatorial theorem on \(p\)-power-free words and an application to semigroups. RAIRO Inform. Théor. Appl. 24(3), 205–228 (1990). A
V. I. Arnold, Huygens and Barrow, Newton and Hooke—pioneers in mathematical analysis and catastrophe theory from evolvents to quasicrystals, Birkhäuser Verlag, Basel, Boston, Berlin, 1990. The 1st edition in: Series The Modern Mathematics for Students, Nauka, Moscow, 1989 (in Russian)
F. Harary, R.C. Read, The enumeration of tree-like polyhexes. Proc. Edinb. Math. Soc. (Series 2) 17(1), 1–13 (1970)
S.B. Elk, An algorithm to identify and count coplanar isomeric molecules formed by the linear fusion of cyclopentane modules. J. Chem. Inf. Comput. Sci. 27(2), 67–69 (1987)
J. Brunvoll, B.N. Cyvin, S.J. Cyvin, Enumeration and classification of coronoid hydrocarbons. J. Chem. Inf. Comput. Sci. 27(1), 14–21 (1987)
S.J. Cyvin, J. Brunvoll, B.N. Cyvin, Enumeration of unbranched catacondensed polygons systems: general solution for two kinds of polygons. J. Chem. Inf. Comput. Sci. 37(3), 460–465 (1997)
B.N. Cyvin, S.J. Cyvin, J. Brunvoll, A.A. Dobrynin, Enumeration of unbranched catacondensed systems of congruent polygons. Vychisl. Sist. 155, 3–14 (1996)
G. Brinkmann, A.A. Dobrynin, A. Krause, Fast generation of polycyclic chains with arbitrary ring sizes. MATCH Commun. Math. Comput. Chem. 41, 137–144 (2000)
F. Harary, A.J. Schwenk, The number of caterpillars. Discrete Math. 6, 359–365 (1973)
J. O’Rourke, Art of Gallery Theorems and Algorithms (Oxford University Press, New York, Oxford, 1987)
Acknowledgments
We thank very much the reviewers for their helpful remarks made on this manuscript. VRR acknowledges the support of the Ministry of Absorption of the State Israel (through fellowship “Shapiro”). This work was partially supported by Russian Foundation for Basic Research (grant 16-01-00499). JMO acknowledges support from CSIC through project COOPB20040. JR is supported by the FP7-PEOPLE-2013-CIG project CountGraph (ref. 630749) and the Spanish MICINN projects MTM2014-54745-P and MTM2014-56350-P.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rosenfeld, V.R., Dobrynin, A.A., Oliva, J.M. et al. Pentagonal chains and annuli as models for designing nanostructures from cages. J Math Chem 54, 765–776 (2016). https://doi.org/10.1007/s10910-015-0584-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-015-0584-5