[論文レビュー] Iterated altans and their properties

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

Graph theory and applications被引用数 4

ひとこと要約

本稿は、グラフの外周に頂点と辺のリングを繰り返し接続することで得られるグラフ論的構成である反復アラタンを導入し、分析する。反復アラタンのn番目の構成におけるケクレ構造の数は、元のグラフのケクレ構造数のちょうど2^n倍であることが示され、ナノチューブやナノキャップの正確な列挙が可能になる。さらに、双子グラフとしてのアラタンを分類し、凸ベンゼノイドパッチがアラタン操作によってフラーレンナノチューブを生成することを証明する。

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.

研究の動機と目的

• 反復アラタンという、分子的および平面的システムから導かれるグラフ操作の形式化と性質の分析。
• アラタンが双子グラフのまま残る条件を特定し、それが元のグラフの双子分割と外周頂点の彩色に依存することを示す。
• アラタンとナノチューブ／ナノキャップとの関係を確立し、とりわけベンゼノイド系とフラーレンパッチの文脈において考察する。
• 再帰的二重化の原理を用いて、反復アラタンにおけるケクレ構造の正確な列挙法を提供する。

提案手法

• アラタン操作は、サイズkの巡回的に順序付けられた外周ルートSを持つグラフGに、長さ2kの外周サイクルを追加するグラフ変換として定義される。
• 新規頂点S₀とS₁をGに接続し、SからS₀およびS₁への辺を形成することで、長さ2kの新しいサイクルCを構成し、これにより新たな外周ルートが得られる。
• この操作をn回繰り返し、Aⁿ(G,S)として表すことで、反復アラタンを生成する。
• 双子性の条件を導出するために、グラフ彩色とサイクルの偶奇性に関する議論を用いる。
• 各アラタンがケクレ構造の数を倍加することを示したガットマンの結果を応用し、K(Aⁿ(G)) = 2ⁿ × K(G) という公式を導出する。
• ナノチューブとの関係を確立するため、境界コードが2ᵏである凸パッチの最初のアラタンが(k,1)-ナノチューブを生成することを示し、反復アラタンは(k,n−1)-ナノチューブを生成することを示す。

実験結果

リサーチクエスチョン

• RQ1 グラフのアラタンがどのような条件下で双子グラフのまま残るか。
• RQ2 反復アラタン操作の繰り返しによってケクレ構造の数はどのように変化するか。
• RQ3 どのベンゼノイド系がアラタン構成によってナノチューブまたはナノキャップを生成するか。
• RQ4 パッチの境界コードと得られるアラタンの構造との関係は何か。
• RQ5 アラタン操作を用いて、凸パッチから体系的にフラーレンナノチューブを生成できるか。

主な発見

• グラフGのn番目の反復アラタンには、ちょうど2ⁿ × K(G)個のケクレ構造があり、ここでK(G)はGにおけるケクレ構造の数を表す。
• アラタンが双子グラフであるための必要十分条件は、元のグラフが双子であり、かつすべての外周頂点が同じ双子分割集合に属することである。
• 凸ベンゼノイドパッチ（境界コードに連続する1が存在しない）の最初のアラタンは(k,1)-ナノチューブを生成し、反復アラタンは(k,s)-ナノチューブを生成する。
• p個の五角形を含み、境界コードが(2+a₁)(2+a₂)…(2+aₖ)であるパッチΠは、ちょうど6個の五角形を含むアラタンを生成し、d + p = 6を満たす。ここでd = Σaᵢである。
• 単一の五角形を含むパッチのアラタンは、6個の五角形を含む構造（バクキボールドーム）を生成し、その後続のアラタンはこれに続くキャップドナノチューブへと拡張される。
• アラタン操作はチューブの幅を保存し、凸パッチをフラーレンナノチューブに変換する。これにより、ナノチューブ形成には凸性が必要かつ十分であることが確認される。