Let $ G $ be a simple, undirected, and connected graph. The additively weighted Mostar index of $ G $ is defined as $ w^+Mo(G) = \sum_{e = uv \in E(G)}(d_G(u)+d_G(v))|n_u(e)-n_v(e)| $, where $ d_G(u) $ denotes the degree of vertex $ u $ in $ G $, $ n_u(e) $ represents the number of vertices in $ G $ which are closer to $ u $ than to $ v $, and $ d_G(v), n_v(e) $ are defined analogously. In this paper, we determine the maximum value of the additively weighted Mostar index over all $ n $-vertex cacti with exactly $ p $ pendant vertices and identify the unique extremal cactus attaining the maximum. Moreover, for the family of $ n $-vertex cacti with precisely $ b $ cut edges, we establish both the largest and the second largest values of the additively weighted Mostar index and fully characterize the corresponding extremal graphs for each value.
Citation: Wenjie Ning, Yao Lu, Kun Wang. On the maximal additively weighted Mostar index of cacti[J]. AIMS Mathematics, 2026, 11(11): 37480-37511. doi: 10.3934/math.20261450
Let $ G $ be a simple, undirected, and connected graph. The additively weighted Mostar index of $ G $ is defined as $ w^+Mo(G) = \sum_{e = uv \in E(G)}(d_G(u)+d_G(v))|n_u(e)-n_v(e)| $, where $ d_G(u) $ denotes the degree of vertex $ u $ in $ G $, $ n_u(e) $ represents the number of vertices in $ G $ which are closer to $ u $ than to $ v $, and $ d_G(v), n_v(e) $ are defined analogously. In this paper, we determine the maximum value of the additively weighted Mostar index over all $ n $-vertex cacti with exactly $ p $ pendant vertices and identify the unique extremal cactus attaining the maximum. Moreover, for the family of $ n $-vertex cacti with precisely $ b $ cut edges, we establish both the largest and the second largest values of the additively weighted Mostar index and fully characterize the corresponding extremal graphs for each value.
| [1] |
J. A. Bondy, U. S. R. Murty, Graph theory, New York: Springer, 2008. |
| [2] |
I. Gutman, N. Trinajstić, Graph theory and molecular orbitals, In: New concepts II, Berlin, Heidelberg: Springer, 2005, 49–93. https://doi.org/10.1007/3-540-06399-4_5 |
| [3] |
I. Gutman, Degree-based topological indices, Croat. Chem. Acta, 86 (2013) 351–361. http://doi.org/10.5562/cca2294 doi: 10.5562/cca2294
|
| [4] |
H. Wiener, Structural determination of paraffin boiling points, J. Am. Chem. Soc., 69 (1947), 17–20. https://doi.org/10.1021/ja01193a005 doi: 10.1021/ja01193a005
|
| [5] |
I. Gutman, A formula for the Wiener number of trees and its extension to graphs containing cycles, Graph Theory Notes N. Y., 27 (1994), 9–15. |
| [6] |
V. K. Agrawal, S. Bano, K. C. Mathur, P. V. Khadikar, Quantitative structure-activity relationship studies on antituberculotic N1-cyclopropylquinolones using Szeged Index (Sz), Indian J. Chem. Sect. A, 38A (1999), 1203–1208. |
| [7] |
P. V. Khadikar, S. Singh, M. Jaiswal, D. Mandloi, Topological estimation of electronic absorption bands of arene absorption spectra as a tool for modeling their toxicity and environmental pollution, Bioorg. Med. Chem. Lett., 14 (2004), 4795–4801. https://doi.org/10.1016/j.bmcl.2004.06.094 doi: 10.1016/j.bmcl.2004.06.094
|
| [8] |
T. Došlić, I. Martinjak, R. Škrekovski, S. Tipurić Spužević, I. Zubac, Mostar index, J. Math. Chem., 56 (2018), 2995–3013. https://doi.org/10.1007/s10910-018-0928-z doi: 10.1007/s10910-018-0928-z
|
| [9] |
A. Tepeh, Extremal bicyclic graphs with respect to Mostar index, Appl. Math. Comput., 355 (2019), 319–324. https://doi.org/10.1016/j.amc.2019.03.014 doi: 10.1016/j.amc.2019.03.014
|
| [10] |
F. Hayat, B. Zhou, On cacti with large Mostar index, Filomat, 33 (2019), 4865–4873. https://doi.org/10.2298/FIL1915865H doi: 10.2298/FIL1915865H
|
| [11] |
M. Arockiaraj, J. Clement, N. Tratnik, S. Mushtaq, K. Balasubramanian, Weighted Mostar indices as measures of molecular peripheral shapes with applications to graphene, graphyne and graphdiyne nanoribbons, SAR QSAR Environ. Res., 31 (2020), 187–208. https://doi.org/10.1080/1062936X.2019.1708459 doi: 10.1080/1062936X.2019.1708459
|
| [12] |
K. Deng, S. Li, On the extremal values for the Mostar index of trees with given degree sequence, Appl. Math. Comput., 390 (2021), 125598. https://doi.org/10.1016/j.amc.2020.125598 doi: 10.1016/j.amc.2020.125598
|
| [13] |
F. Hayat, B. Zhou, On mostar index of trees with parameters, Filomat, 33 (2019), 6453–6458. https://doi.org/10.2298/FIL1919453H doi: 10.2298/FIL1919453H
|
| [14] |
K. Balasubramanian, Topological peripheral shapes and distance-based characterization of fullerenes $C_20$–$C_720$: Existence of isoperipheral fullerenes, Polycycl. Aromat. Comp., 42 (2022), 1649–1667. https://doi.org/10.1080/10406638.2020.1802303 doi: 10.1080/10406638.2020.1802303
|
| [15] |
K. Deng, S. Li, Chemical trees with extremal Mostar index, MATCH Commun. Math. Comput. Chem., 85 (2021), 161–180. |
| [16] |
K. Deng, S. Li, Extremal catacondensed benzenoids with respect to the mostar index, J. Math. Chem., 58 (2020), 1437–1465. https://doi.org/10.1007/s10910-020-01135-0 doi: 10.1007/s10910-020-01135-0
|
| [17] |
S. Huang, S. Li, M. Zhang, On the extremal mostar indices of hexagonal chains, MATCH Commun. Math. Comput. Chem., 84 (2020), 249–271. |
| [18] |
L. Alex, H. KC, A. Varghese, Computing some bond additive indices of certain class of nanostructures, J. Hyperstruct., 13 (2024), 204–221. https://doi.org/10.22098/jhs.2024.15360.1023 doi: 10.22098/jhs.2024.15360.1023
|
| [19] |
A. Ali, T. Došlić, Mostar index: Results and perspectives, Appl. Math. Comput., 404 (2021), 126245. https://doi.org/10.1016/j.amc.2021.126245 doi: 10.1016/j.amc.2021.126245
|
| [20] |
F. Asmat, H. Asmat, S. Askar, H. Ahmad, M. Ijaz Khan, On weighted vertex and edge Mostar index for trees and cacti with fixed parameter, Eur. J. Pure Appl. Math., 16 (2023), 1794–1808. https://doi.org/10.29020/nybg.ejpam.v16i3.4722 doi: 10.29020/nybg.ejpam.v16i3.4722
|
| [21] |
Y. He, M. Liu, On the extremal weighted Mostar index of bicyclic graphs, Axioms, 13 (2024), 519. https://doi.org/10.3390/axioms13080519 doi: 10.3390/axioms13080519
|
| [22] |
P. Kandan, S. Subramanian, P. Rajesh, Weighted Mostar indices of certain graphs, Adv. Math. Sci. J., 10 (2021), 3093–3111. https://doi.org/10.37418/amsj.10.9.2 doi: 10.37418/amsj.10.9.2
|
| [23] |
L. Alex, G. Indulal, J. T. Baby, A note on the additively weighted Mostar index of graphs, Iran. J. Math. Chem., 16 (2025), 155–170. https://doi.org/10.22052/ijmc.2024.255424.1899 doi: 10.22052/ijmc.2024.255424.1899
|
| [24] |
M. Liu, Q. Zhen, The weighted Mostar index of cacti, Discrete Appl. Math., 359 (2024), 19–33. https://doi.org/10.1016/j.dam.2024.07.022 doi: 10.1016/j.dam.2024.07.022
|
Graphs $ G $ and $ G^* $ in Lemma 2.1
Graphs $ G $ and $ G' $ in Lemma 2.5
Extremal graphs among $ \mathcal{C}_n^p $ when $ p \leq n-3 $
$ G, G'' $, and $ G''' $ in the proof of Theorem 3.1
Graphs $ H_1, H_2, G_1, G_2, G_3, G_4 $, and $ G_5 $
Figures $ H, G', G'' $, and $ G''' $ in the proof of Case 2
Graphs $ H, G' $, and $ G'' $ in the proof of Case 4
Figures $ G_4' $ and $ G_5' $
Figures $ H, G''' $, and $ G'''' $
Figures $ H_1', H_2', H_3', G_1', G_2' $, and $ G_3' $
Graphs $ H, H', H'' $, and $ H''' $ in the proof of Lemma 4.4