主题
Search

扎格勒布指数


对于具有 顶点数 n顶点度 d_i 的图,第一第二扎格勒布指数 定义为

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

 Z_2(G)=sum_((i,j) in E(G))d_id_j,
(2)

分别地,其中 E(G)边集 G

符号 Z_1 (例如,Lin等人 2023) 和 M_1 (例如,Devillers 和 Balaban 2000;Alikhani 和 Ghanbari 2024) 被不同地用于第一指数。

根据 Alikhani 和 Ghanbari (2024),第一扎格勒布指数的推广

 F(G)=M_1^3(G)=sum_(i=1)^nd_i^3
(3)

被称为遗忘指数。


另请参阅

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

使用 Wolfram|Alpha 探索

参考文献

Alikhani, S. 和 Ghanbari, N. "图论中的黄金比例:综述。" 2024 年 7 月 9 日。 https://arxiv.org/abs/2407.15860.Devillers, J. 和 Balaban, A. T. (编). "扎格勒布指数。" 收录于 QSAR 和 QSPR 中的拓扑指数和相关描述符。 阿姆斯特丹,荷兰:Gordon and Breach,第 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/ZagrebIndices.html

学科分类