Research article Special Issues

On the maximal additively weighted Mostar index of cacti

  • Published: 12 November 2026
  • MSC : 05C09, 05C12, 05C92

  • 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

    Related Papers:

  • 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
  • Reader Comments
  • © 2026 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)

Metrics

Article views(76) PDF downloads(14) Cited by(0)

Article outline

Figures and Tables

Figures(11)  /  Tables(2)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog