Cutting Materials in Half: A Graph Theory Approach for Generating Crystal Surfaces and Its Prediction of 2D Zeolites

Scientific interest in two-dimensional (2D) materials, ranging from graphene and other single layer materials to atomically thin crystals, is quickly increasing for a large variety of technological applications. While in silico design approaches have made a large impact in the study of 3D crystals, algorithms designed to discover atomically thin 2D materials from their parent 3D materials are by comparison more sparse. We hypothesize that determining how to cut a 3D material in half (i.e., which Miller surface is formed) by severing a minimal number of bonds or a minimal amount of total bond energy per unit area can yield insight into preferred crystal faces. We answer this question by implementing a graph theory technique to mathematically formalize the enumeration of minimum cut surfaces of crystals. While the algorithm is generally applicable to different classes of materials, we focus on zeolitic materials due to their diverse structural topology and because 2D zeolites have promising catalytic and separation performance compared to their 3D counterparts. We report here a simple descriptor based only on structural information that predicts whether a zeolite is likely to be synthesizable in the 2D form and correctly identifies the expressed surface in known layered 2D zeolites. The discovery of this descriptor allows us to highlight other zeolites that may also be synthesized in the 2D form that have not been experimentally realized yet. Finally, our method is general since the mathematical formalism can be applied to find the minimum cut surfaces of other crystallographic materials such as metal–organic frameworks, covalent-organic frameworks, zeolitic-imidazolate frameworks, metal oxides, etc.

[1]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[2]  Richard M. Karp,et al.  Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems , 1972, Combinatorial Optimization.

[3]  Maurice Queyranne,et al.  On the structure of all minimum cuts in a network and applications , 1982, Math. Program..

[4]  Charles J. Colbourn Combinatorial aspects of network reliability , 1991, Ann. Oper. Res..

[5]  R. Kevin Wood,et al.  Deterministic network interdiction , 1993 .

[6]  Dewi W. Lewis,et al.  De novo design of structure-directing agents for the synthesis of microporous solids , 1996, Nature.

[7]  P. Caullet,et al.  PREFER : a new layered (alumino) silicate precursor of FER-type zeolite , 1996 .

[8]  Mechthild Stoer,et al.  A simple min-cut algorithm , 1997, JACM.

[9]  Yingjie He,et al.  Synthesis, characterization and catalytic activity of the pillared molecular sieve MCM-36 , 1998 .

[10]  Frank Thomson Leighton,et al.  Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms , 1999, JACM.

[11]  David R. Karger,et al.  Minimum cuts in near-linear time , 1998, JACM.

[12]  C.,et al.  Optimal Cuts in Graphs and Statistical Mechanics , 2003 .

[13]  R. Kevin Wood,et al.  Enumerating Near-Min S-T Cuts , 2003 .

[14]  Francesco Maffioli,et al.  Cardinality constrained minimum cut problems: complexity and algorithms , 2004, Discret. Appl. Math..

[15]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Andre K. Geim,et al.  Electric Field Effect in Atomically Thin Carbon Films , 2004, Science.

[17]  Fujio Mizukami,et al.  The topotactic conversion of a novel layered silicate into a new framework zeolite. , 2004, Angewandte Chemie.

[18]  Douglas R. Shier,et al.  A paradigm for listing (s, t)-cuts in graphs , 2005, Algorithmica.

[19]  A. Corma,et al.  Searching Organic Structure Directing Agents for the Synthesis of Specific Zeolitic Structures: An Experimentally Tested Computational Study , 2005 .

[20]  H. Gies,et al.  The structure of the new pure silica zeolite RUB-24, Si32O64, obtained by topotactic condensation of the intercalated layer silicate RUB-18 , 2005 .

[21]  Jihong Yu,et al.  Insight into the construction of open-framework aluminophosphates. , 2006, Chemical Society reviews.

[22]  M. Thorpe,et al.  The flexibility window in zeolites , 2006, Nature materials.

[23]  Michael W. Deem,et al.  Toward a Database of Hypothetical Zeolite Structures , 2006 .

[24]  H. Gies,et al.  The disordered structure of silica zeolite EU-20b, obtained by topotactic condensation of the piperazinium containing layer silicate EU-19 , 2006 .

[25]  P. Wheatley,et al.  Calcination of a layered aluminofluorophosphate precursor to form the zeolitic AFO framework , 2006 .

[26]  H. Gies,et al.  Crystal Structure of the New Layer Silicate RUB-39 and Its Topotactic Condensation to a Microporous Zeolite with Framework Type RRO. , 2007 .

[27]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[28]  Takahiko Moteki,et al.  Silica sodalite without occluded organic matters by topotactic conversion of lamellar precursor. , 2008, Journal of the American Chemical Society.

[29]  O. Terasaki,et al.  Stable single-unit-cell nanosheets of zeolite MFI as active and long-lived catalysts , 2009, Nature.

[30]  Hsin-Hao Su,et al.  Efficient Algorithms for the Problems of Enumerating Cuts by Non-decreasing Weights , 2010, Algorithmica.

[31]  O. Terasaki,et al.  Unstitching the nanoscopic mystery of zeolite crystal formation. , 2010, Journal of the American Chemical Society.

[32]  L. Francis,et al.  Dispersible Exfoliated Zeolite Nanosheets and Their Application as a Selective Membrane , 2011, Science.

[33]  W. J. Roth,et al.  Intercalation chemistry of NU-6(1), the layered precursor to zeolite NSI, leading to the pillared zeolite MCM-39(Si) , 2011 .

[34]  Eric V. Denardo,et al.  Flows in Networks , 2011 .

[35]  M. Milanesio,et al.  Monitoring the Formation of H-MCM-22 by a Combined XRPD and Computational Study of the Decomposition of the Structure Directing Agent , 2011 .

[36]  Ole Tange,et al.  GNU Parallel: The Command-Line Power Tool , 2011, login Usenix Mag..

[37]  Michael W Deem,et al.  A database of new zeolite-like materials. , 2011, Physical chemistry chemical physics : PCCP.

[38]  O. Terasaki,et al.  Synthesis of Self-Pillared Zeolite Nanosheets by Repetitive Branching , 2012, Science.

[39]  Oliver Rübel,et al.  High-Throughput Characterization of Porous Materials Using Graphics Processing Units. , 2012, Journal of chemical theory and computation.

[40]  Maciej Haranczyk,et al.  Algorithms and tools for high-throughput geometry-based analysis of crystalline porous materials , 2012 .

[41]  Bilge Yilmaz,et al.  Insights into the Topotactic Conversion Process from Layered Silicate RUB-36 to FER-type Zeolite by Layer Reassembly , 2013 .

[42]  Jihong Yu,et al.  Criteria for zeolite frameworks realizable for target synthesis. , 2013, Angewandte Chemie.

[43]  Arjan J. J. Koekkoek,et al.  Adsorption of argon on MFI-nanosheets : experiments and simulations , 2013 .

[44]  R. Ryoo,et al.  Catalytic performance of sheet-like Fe/ZSM-5 zeolites for the selective oxidation of benzene with nitrous oxide , 2013 .

[45]  Gerbrand Ceder,et al.  Efficient creation and convergence of surface slabs , 2013 .

[46]  韩秀文,et al.  Insights into the Topotactic Conversion Process from Layered Silicate RUB-36 to FER-type Zeolite by Layer ReassemblSilicate RUB-36 to FER-type Zeolite by Layer Reassembly , 2013 .

[47]  Jiří Čejka,et al.  Two-dimensional zeolites: current status and perspectives. , 2014, Chemical reviews.

[48]  Jenny Crabtree,et al.  Computer Simulation of Carbon Dioxide Adsorption and Transport in Zeolites , 2014 .

[49]  Jiří Čejka,et al.  From double-four-ring germanosilicates to new zeolites: in silico investigation. , 2014, Chemphyschem : a European journal of chemical physics and physical chemistry.

[50]  Michael W Deem,et al.  Synthesis of a specified, silica molecular sieve by using computationally predicted organic structure-directing agents. , 2014, Angewandte Chemie.

[51]  Helen Y. Luo,et al.  One-pot synthesis of MWW zeolite nanosheets using a rationally designed organic structure-directing agent , 2015, Chemical science.

[52]  P. Nachtigall,et al.  The ADOR synthesis of new zeolites: In silico investigation , 2015 .

[53]  Danielle F. Kennedy,et al.  Towards computational design of zeolite catalysts for CO2 reduction , 2015 .

[54]  Fengnian Xia,et al.  Recent Advances in Two-Dimensional Materials beyond Graphene. , 2015, ACS nano.

[55]  J. Čejka,et al.  The ADOR Mechanism for the Synthesis of New Zeolites , 2015 .

[56]  Kristin A. Persson,et al.  Surface energies of elemental crystals , 2016, Scientific Data.

[57]  Kyriakos C. Stylianou,et al.  In silico design and screening of hypothetical MOF-74 analogs and their experimental synthesis , 2016, Chemical science.

[58]  Le Xu,et al.  Diversity of layered zeolites: from synthesis to structural modifications , 2016 .

[59]  W. J. Roth,et al.  Layer Like Porous Materials with Hierarchical Structure , 2016 .

[60]  J. Čejka,et al.  Synthesis of 'unfeasible' zeolites. , 2016, Nature chemistry.

[61]  Peter G. Boyd,et al.  A generalized method for constructing hypothetical nanoporous materials of any net topology from graph theory , 2016 .

[62]  K. Novoselov,et al.  2D materials and van der Waals heterostructures , 2016, Science.

[63]  James T Gebbie-Rayet,et al.  Predicting crystal growth via a unified kinetic three-dimensional partition model , 2017, Nature.

[64]  Yingxia Wang,et al.  Synthesis and Characterization of a Layered Silicogermanate PKU-22 and Its Topotactic Condensation to a Three-Dimensional STI-type Zeolite , 2017 .

[65]  Peter G. Boyd,et al.  Force-Field Prediction of Materials Properties in Metal-Organic Frameworks , 2016, The journal of physical chemistry letters.

[66]  Mark E. Davis,et al.  Enantiomerically enriched, polycrystalline molecular sieves , 2017, Proceedings of the National Academy of Sciences.

[67]  Li-Chiang Lin,et al.  Atomistic Understanding of Zeolite Nanosheets for Water Desalination , 2017 .

[68]  Donghun Kim,et al.  Ultra-selective high-flux membranes from directly synthesized zeolite nanosheets , 2017, Nature.

[69]  Peyman Z. Moghadam,et al.  Metal–Organic Nanosheets Formed via Defect-Mediated Transformation of a Hafnium Metal–Organic Framework , 2017, Journal of the American Chemical Society.

[70]  Sanliang Ling,et al.  Porous materials: Look but don't touch. , 2017, Nature materials.

[71]  Bin Zheng,et al.  Unravelling surface and interfacial structures of a metal-organic framework by transmission electron microscopy. , 2017, Nature materials.

[72]  François-Xavier Coudert,et al.  Predicting the Mechanical Properties of Zeolite Frameworks by Machine Learning , 2017 .

[73]  D. Lu,et al.  Immobilization of single argon atoms in nano-cages of two-dimensional zeolite model systems , 2017, Nature Communications.

[74]  P. Schwaller,et al.  Two-dimensional materials from high-throughput computational exfoliation of experimentally known compounds , 2016, Nature Nanotechnology.