[论文解读] Iterated altans and their properties

Nino Bašić, Tomaž Pisanski|arXiv (Cornell University)|Apr 30, 2015

Graph theory and applications被引用 4

一句话总结

本文引入并分析了迭代altan图——一种通过反复在图的外围附加顶点环和边构造的图论结构。研究证明，第n次迭代altan图中的凯库勒结构数量恰好是原图的2^n倍，从而实现了对纳米管和纳米帽的精确计数。研究进一步对双分图altan进行了分类，并证明凸苯环片断通过altan操作可生成富勒烯纳米管。

ABSTRACT

Recently a class of molecular graphs, called altans, became a focus of attention of several theoretical chemists and mathematicians. In this paper we study primary iterated altans and show, among other things, their connections with nanotubes and nanocaps. The question of classification of bipartite altans is also addressed. Using the results of Gutman we are able to enumerate Kekulé structures of several nanocaps of arbitrary length.

研究动机与目标

• 正式化并分析迭代altan图的性质，这是一种源自分子和平面系统的图运算。
• 分类altan图保持双分图性质的条件，表明其取决于原图的双分划分及外围顶点的着色。
• 建立altan图与纳米管/纳米帽之间的联系，特别是在苯环系统和富勒烯片断的背景下。
• 提供一种基于递归加倍原理的精确计数方法，用于计算迭代altan图中的凯库勒结构数量。

提出的方法

• 定义altan运算为一种图变换，即在具有大小为k的循环有序外围根S的图G上添加一个长度为2k的外围环。
• 该构造将新顶点S₀和S₁连接到G上，形成一个长度为2k的新环C，其中S与S₀、S₁之间的边构成新的外围根。
• 该运算重复n次，记为Aⁿ(G,S)，以生成迭代altan图。
• 论文使用图着色和环奇偶性论证，推导出altan图为双分图的条件。
• 应用Gutman的结果：每次altan运算使凯库勒结构数量加倍，从而推导出公式K(Aⁿ(G)) = 2ⁿ × K(G)。
• 通过证明凸片断的边界码为2ᵏ时，其首次altan运算生成(k,1)-纳米管，且迭代altan图生成(k,n−1)-纳米管，建立了与纳米管的联系。

实验结果

研究问题

• RQ1 在何种条件下，图的altan图是双分图？
• RQ2 在重复应用altan运算时，凯库勒结构的数量如何演化？
• RQ3 哪些苯环系统可通过altan构造生成纳米管或纳米帽？
• RQ4 片断的边界码与其生成的altan图结构之间存在何种关系？
• RQ5 altan运算能否系统地从凸片断生成富勒烯纳米管？

主要发现

• 图G的第n次迭代altan图中，凯库勒结构数量恰好为2ⁿ × K(G)，其中K(G)为图G中的凯库勒结构数量。
• 当且仅当原图是双分图且所有外围顶点属于同一双分图集合时，altan图为双分图。
• 凸苯环片断（其边界码中不含连续的1）的首次altan运算生成(k,1)-纳米管，而迭代altan图则生成(k,s)-纳米管。
• 具有p个五边形和边界码(2+a₁)(2+a₂)…(2+aₖ)的片断Π，其生成的altan图恰好包含6个五边形，且满足d + p = 6，其中d = Σaᵢ。
• 具有单个五边形的片断的altan运算结果为包含六个五边形的结构，形成富勒烯穹顶，后续的altan运算则将其扩展为封帽纳米管。
• altan运算保持了管的宽度，并将凸片断转化为富勒烯纳米管，证实凸性是生成纳米管的必要且充分条件。