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 and Applied Mathematics, 2022, 41 (04)
  • [2] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Liu, Hechao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04):
  • [3] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Hechao Liu
    Computational and Applied Mathematics, 2022, 41
  • [4] Maximum Wiener Indices of Unicyclic Graphs of Given Matching Number
    Cambie, Stijn
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (01) : 133 - 148
  • [5] Unicyclic graphs with maximum Randie indices
    Hasni, Roslan
    Husin, Nor Hafizah Md
    Du, Zhibin
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 161 - 172
  • [6] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [7] Minimal energy of unicyclic graphs of a given diameter
    Li, Feng
    Zhou, Bo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 476 - 484
  • [8] Minimal energy of unicyclic graphs of a given diameter
    Feng Li
    Bo Zhou
    Journal of Mathematical Chemistry, 2008, 43 : 476 - 484
  • [9] 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
  • [10] 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
12345