主題
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)

被稱為遺忘指數。


另請參閱

第一紮格勒布指數, 第二扎格勒布指數

使用 探索

參考文獻

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. "扎格勒布指數。" 來自 Web 資源。 https://mathworld.tw/ZagrebIndices.html

學科分類