[论文解读] Resonance graphs of kinky benzenoid systems are daisy cubes

Petra Žigert Pleteršek|arXiv (Cornell University)|Oct 20, 2017

Synthesis and Properties of Aromatic Compounds参考文献 6被引用 12

一句话总结

该论文证明了非线性六元环（即不含线性六元环的稠 condensed 苯系化合物）的共振图同构于一种特殊的部分立方体——雏菊立方体（daisy cube），该类部分立方体由超立方体通过其最大元素的下闭集导出。该结果揭示了芳香烃分子共振模式与离散几何图类之间深刻的结构联系。

ABSTRACT

Klavžar and Mollard introduced daisy cubes which are interesting isometric subgraphs of $ n$-cubes $Q_n$, induced with intervals between the maximal elements of a poset $ (V (Q_n),\leq)$ and the vertex $ 0^n \in V (Q_n)$. In this paper we show that the resonance graph, which reflects the interaction between Kekulé structures of aromatic hydrocarbon molecules, is a daisy cube, if the molecules considered can be modeled with the so called kinky benzenoid systems, i.e. catacondensed benzenoid systems without linear hexagons.

研究动机与目标

• 确定在哪些化学图类中，共振图同构于雏菊立方体。
• 将先前关于斐波那契立方体与卢卡斯立方体在斐波那契苯系物与碳纳米管共振图中的结果，推广至更广泛的苯系物类别。
• 利用偏序集与立方体理论方法，刻画无线性六元环的稠 condensed 苯系物（即非线性苯系化合物）的共振图。
• 通过完美匹配的二进制编码与区间结构，建立共振图与雏菊立方体之间的正式同构关系。

提出的方法

• 使用二进制标记函数 ℓ: M(G) → {0,1}^n 对具有 n 个六元环的稠 condensed 苯系化合物 G 的完美匹配（凯库勒结构）进行编码。
• 基于二进制字符串的分量比较，在 {0,1}^n 上定义一个偏序 ≤，以表示匹配之间的顺序关系。
• 在该偏序下，识别出标记匹配集合 L(G) 中所有极大元素的集合，记为 X̂。
• 构造雏菊立方体 Q_n(X) 为 n 维超立方体 Q_n 的子图，其顶点集为所有极大元素 x ∈ X̂ 对应的区间 I(x, 0^n) 的并集。
• 应用已知结论：雏菊立方体同构于从极大元素到 0^n 的区间的诱导子图。
• 利用引理表明：极大匹配对应于极大共振集，且共振图中的区间对应于基于汉明权重的 k-立方体。

实验结果

研究问题

• RQ1 在哪些苯系物类别中，共振图同构于雏菊立方体？
• RQ2 能否通过基于偏序集的构造方法，将不含线性六元环的非线性苯系化合物的共振图表示为雏菊立方体？
• RQ3 在标记匹配偏序集中，极大元素如何与分子图中的极大共振集相关联？
• RQ4 共振图形成雏菊立方体的哪些结构特性起关键作用？这些特性与线性六元环的缺失有何关联？
• RQ5 对于包含线性六元环的一般稠 condensed 苯系化合物，其共振图是否仍为雏菊立方体？

主要发现

• 任何非线性苯系化合物的共振图均同构于一个雏菊立方体，该结论通过从极大匹配出发的区间构造方法得以证明。
• 每个极大匹配对应一个极大共振集，且其二进制标记是偏序集 (L(G), ≤) 中的极大元素。
• 对于极大匹配 x，其对应区间 I(x, 0^n) 诱导的子图同构于一个 k-立方体，其中 k 为 x 的标记中 1 的个数。
• 整个共振图是所有极大元素对应的区间的并集，根据定义，这证实了其为雏菊立方体。
• 含有线性六元环的苯系化合物（例如图 2 所示）的共振图不是雏菊立方体，这表明非线性条件是必要的。
• 该结果推广了先前关于斐波那契苯系物（共振图 = 斐波那契立方体）与特定碳纳米管（共振图分量 = 卢卡斯立方体）的研究结果，二者均为雏菊立方体的特例。