[论文解读] Further results on computation of topological indices of certain networks

Shaohui Wang, Jia-Bao Liub+2 more|arXiv (Cornell University)|Jan 1, 2016

Graph theory and applications参考文献 30被引用 3

一句话总结

本文通过解析方法和对比图分析，计算了关键化学网络——正硅酸盐、六角形、氧化物和蜂窝网络的总连接指数及乘性Zagreb指数。研究揭示了这些网络在拓扑行为上的显著差异，通过与物理化学性质相关的定量指数，提供了其结构-性质关系的洞察。

ABSTRACT

There are various topological indices such as degree based topological indices, distance based topological indices and counting related topological indices etc. These topological indices correlate certain physicochemical properties such as boiling point, stability of chemical compounds. In this paper, we compute the sum-connectivity index and multiplicative Zagreb indices for certain networks of chemical importance like silicate networks, hexagonal networks, oxide networks, and honeycomb networks. Moreover, a comparative study using computer-based graphs has been made to clarify their nature for these families of networks.

研究动机与目标

• 计算正硅酸盐、六角形、氧化物和蜂窝网络等化学上重要的网络的基于度的拓扑指数。
• 利用总连接指数和乘性Zagreb指数分析这些网络的结构特征。
• 通过计算机生成的图表比较不同网络族中这些指数的行为。
• 建立拓扑指数与沸点、稳定性等物理化学性质之间的相关性。

提出的方法

• 通过网络图中顶点度数的解析计算总连接指数。
• 基于相邻顶点度数平方的乘积计算乘性Zagreb指数。
• 将基于度的拓扑指数的标准公式应用于特定网络拓扑结构。
• 生成基于计算机的图表，以可视化并比较不同网络族中指数的数值。
• 利用结构对称性和度分布模式简化指数计算。
• 对指数数值进行对比分析，以识别四种网络类型之间的趋势与差异。

实验结果

研究问题

• RQ1 总连接指数与乘性Zagreb指数在正硅酸盐、六角形、氧化物和蜂窝网络中如何变化？
• RQ2 这些网络的哪些结构特征导致了拓扑指数值的差异？
• RQ3 计算出的指数与已知化学化合物的物理化学性质之间存在何种相关性？
• RQ4 通过计算机生成的可视化比较时，会浮现何种模式？

主要发现

• 成功计算了所有四种网络类型（正硅酸盐、六角形、氧化物和蜂窝网络）的总连接指数与乘性Zagreb指数。
• 在不同网络族之间观察到显著不同的指数值，表明其在拓扑复杂性和顶点度分布方面存在差异。
• 对比图分析揭示了指数大小的一致趋势，反映出结构规则性与对称性差异。
• 计算出的指数显示出在相关化学化合物中预测沸点和稳定性等物理化学性质的潜力。
• 乘性Zagreb指数对网络中高连通区域的度数变化表现出更高的敏感性。
• 本研究证实，拓扑指数可作为表征化学网络中网络结构的有效描述符。