Mostar index

被引:124
|
作者
Doslic, Tomislav [1 ]
Martinjak, Ivica [2 ]
Skrekovski, Riste [3 ,4 ,5 ]
Spuzevic, Sanja Tipuric [6 ]
Zubac, Ivana [7 ]
机构
[1] Univ Zagreb, Fac Civil Engn, Zagreb, Croatia
[2] Univ Zagreb, Fac Sci, Zagreb, Croatia
[3] Univ Ljubljana, FMF, Ljubljana, Slovenia
[4] Fac Informat Studies, Novo Mesto, Slovenia
[5] Univ Primorska, FAMNIT, Koper, Slovenia
[6] Univ Mostar, Fac Sci & Educ, Mostar, Bosnia & Herceg
[7] Univ Mostar, Fac Mech Engn & Comp, Mostar, Bosnia & Herceg
关键词
Mostar index; Peripherality; Bond-additive index; DISTANCE-BALANCED GRAPHS; IRREGULARITY;
D O I
10.1007/s10910-018-0928-z
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
We propose and investigate a new bond-additive structural invariant as a measure of peripherality in graphs. We first determine its extremal values and characterize extremal trees and unicyclic graphs. Then we show how it can be efficiently computed for large classes of chemically interesting graphs using a variant of the cut method introduced by Klavar, Gutman and Mohar. Explicit formulas are presented for several classes of benzenoid graphs and Cartesian products. At the end we state several conjectures and list some open problems.
引用
收藏
页码:2995 / 3013
页数:19
相关论文
共 50 条
  • [1] Mostar index and edge Mostar index of polymers
    Nima Ghanbari
    Saeid Alikhani
    Computational and Applied Mathematics, 2021, 40
  • [2] Mostar index and edge Mostar index of polymers
    Ghanbari, Nima
    Alikhani, Saeid
    COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (08):
  • [3] Mostar index
    Tomislav Došlić
    Ivica Martinjak
    Riste Škrekovski
    Sanja Tipurić Spužević
    Ivana Zubac
    Journal of Mathematical Chemistry, 2018, 56 : 2995 - 3013
  • [4] More On Mostar Index
    Dehgardi, Nasrin
    Azari, Mandieh
    APPLIED MATHEMATICS E-NOTES, 2020, 20 : 316 - 322
  • [5] Bounding the Mostar index
    Miklavic, Stefko
    Pardey, Johannes
    Rautenbach, Dieter
    Werner, Florian
    DISCRETE MATHEMATICS, 2024, 347 (01)
  • [6] Mostar index: Results and perspectives
    Ali, Akbar
    Doslic, Tomislav
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 404
  • [7] On Mostar Index of Trees with Parameters
    Hayat, Fazal
    Zhou, Bo
    FILOMAT, 2019, 33 (19) : 6453 - 6458
  • [8] The Mostar index of Tribonacci cubes
    Wang, Yu
    Niu, Min
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [9] The weighted Mostar index of cacti☆
    Liu, Mengmeng
    Zhen, Qianqian
    DISCRETE APPLIED MATHEMATICS, 2024, 359 : 19 - 33
  • [10] MOSTAR INDEX OF BRIDGE GRAPHS
    Havare, Ozge Colakoglu
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2021, 11 (02): : 587 - 597