The maximum Mostar indices of unicyclic graphs with given diameter

被引：3
|
作者：
Liu, Guorong [1 ]
Deng, Kecai [1 ]
机构：
[1] Huaqiao Univ, Sch Math Sci, Quanzhou 362000, Fujian, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2023年 / 439卷
关键词：
Mostar index; Unicyclic graph; Diameter; DISTANCE-BALANCED GRAPHS; HEXAGONAL CHAINS; TREES;
D O I：
10.1016/j.amc.2022.127636
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For an edge e = uv in a given graph G , let nuG (e ) be the number of vertices which have a less distance from u than that from v . Then |nuG (e)- nvG (e ) | is called the contribution of e . The Mostar index is defined as the sum of the edge contributions in G . In this paper, the unicyclic graphs with order n and diameter d, having the greatest Mostar index are determined. (c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数：9
相关论文
共 50 条
  • [21] On the maximum atom-bond sum-connectivity index of unicyclic graphs with given diameter
    Wang, Zhen
    Zhou, Kai
    AIMS MATHEMATICS, 2024, 9 (08): : 22239 - 22250
  • [22] The spread of unicyclic graphs with given size of maximum matchings
    Xueliang Li
    Jianbin Zhang
    Bo Zhou
    Journal of Mathematical Chemistry, 2007, 42 : 775 - 788
  • [23] The spread of unicyclic graphs with given size of maximum matchings
    Li, Xueliang
    Zhang, Jianbin
    Zhou, Bo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (04) : 775 - 788
  • [24] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Feihong Yang
    Mei Lu
    Jia Guo
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1287 - 1299
  • [25] On the edge-Szeged index of unicyclic graphs with given diameter
    Wang, Guangfu
    Li, Shuchao
    Qi, Dongchao
    Zhang, Huihui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 336 : 94 - 106
  • [26] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Yang, Feihong
    Lu, Mei
    Guo, Jia
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1287 - 1299
  • [27] On acyclic and unicyclic conjugated graphs with maximum Zagreb indices
    Li, Shuchao
    Zhao, Qin
    UTILITAS MATHEMATICA, 2011, 86 : 115 - 128
  • [28] On the connective eccentricity index of trees and unicyclic graphs with given diameter
    Yu, Guihai
    Qu, Hui
    Tang, Lang
    Feng, Lihua
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 420 (02) : 1776 - 1786
  • [29] Unicyclic Graphs With Maximum Geometric-Arithmetic Indices
    Husin, Nor Hafizah Md
    Du, Zhibin
    Hasni, Roslan
    ARS COMBINATORIA, 2020, 148 : 89 - 107
  • [30] On Mostar and Edge Mostar Indices of Graphs
    Ghalavand, Ali
    Ashrafi, Ali Reza
    Hakimi-Nezhaad, Mardjan
    JOURNAL OF MATHEMATICS, 2021, 2021
12345