主题
Search

第一扎格勒布指数


对于顶点数为 vertex count nvertex degrees d_i 的图,其中 i=1, ..., n,第一扎格勒布指数定义为

 Z_1=sum_(i=1)^nd_i^2.

符号 Z_1 (例如,Lin et al. 2023) 和 M_1 (例如,Devillers 和 Balaban 2000) 被广泛使用。

第一扎格勒布矩阵与早期指标 F (由 Platt 定义) 和 N_2 (由 Gordon 和 Scantlebury 定义) 相关,关系式为

 F=2N_2=Z_1-m,

其中 m 是图 Gedge count (Devillers 和 Balaban p. 27, 2000)。


另请参阅

第二扎格勒布指数, 扎格勒布指数

使用 Wolfram|Alpha 探索

参考文献

Alikhani, S. 和 Ghanbari, N. “图论中的黄金比例:综述。” 2024 年 7 月 9 日。 https://arxiv.org/abs/2407.15860Devillers, J. 和 Balaban, A. T. (编). “扎格勒布指数。” 收录于 拓扑指数与 QSAR 和 QSPR 中的相关描述符。 阿姆斯特丹,荷兰:Gordon and Breach, pp. 28-29, 2000。Gutman, I.; Ruščić, B.; Trinajstić, N.; 和 Wilcox, C. F. “图论和分子轨道。XII。无环多烯。” J. Chem. Phys. 62, 3399-3409, 1975。Lin, Z.; Wang, J.; 和 Cai, M. “连通图的拉普拉斯谱比。” 2023 年 2 月 21 日。 https://arxiv.org/abs/2302.10491v1

请引用为

Weisstein, Eric W. "第一扎格勒布指数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/FirstZagrebIndex.html

主题分类