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 条
  • [1] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Liu, Hechao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04):
  • [2] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Hechao Liu
    Computational and Applied Mathematics, 2022, 41
  • [3] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [4] General Randic index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2022, 306 : 7 - 16
  • [5] On the Revised Szeged Index of Unicyclic Graphs with Given Diameter
    Yu, Aimei
    Peng, Kun
    Hao, Rong-Xia
    Fu, Jiahao
    Wang, Yingsheng
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (01) : 651 - 672
  • [6] The number of independent sets in unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1387 - 1395
  • [7] 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
  • [8] On the Szeged index of unicyclic graphs with given diameter
    Liu, Yan
    Yu, Aimei
    Lu, Mei
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 118 - 130
  • [9] Minimum harmonic indices of trees and unicyclic graphs with given number of pendant vertices and diameter
    Zhu, Yan
    Chang, Renying
    UTILITAS MATHEMATICA, 2014, 93 : 365 - 374
  • [10] General Randic index of unicyclic graphs with given girth and diameter
    Vetrik, Tomas
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (09)
12345