The maximum Mostar indices of unicyclic graphs with given diameter

被引：4
作者：
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 条
  • [31] Unicyclic Graphs With Maximum Geometric-Arithmetic Indices
    Husin, Nor Hafizah Md
    Du, Zhibin
    Hasni, Roslan
    ARS COMBINATORIA, 2020, 148 : 89 - 107
  • [32] The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
    He, Shengjie
    Geng, Qiaozhi
    Hao, Rong-Xia
    AIMS MATHEMATICS, 2023, 8 (11): : 26301 - 26327
  • [33] On the Extremal Mostar Indices of Trees with a Given Segment Sequence
    Deng, Kecai
    Li, Shuchao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (02) : 593 - 612
  • [34] General sum-connectivity index of unicyclic graphs with given maximum degree
    Swartz, Elize
    Vetrik, Tomas
    DISCRETE APPLIED MATHEMATICS, 2025, 366 : 238 - 249
  • [35] Maximum Modified Sombor Index of Unicyclic Graphs with Given Girth
    Nagarajan, Sethumadhavan
    Vijaya, A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2024, 15 (02): : 117 - 122
  • [36] The Sombor index of trees and unicyclic graphs with given maximum degree
    Zhou, Ting
    Lin, Zhen
    Miao, Lianying
    DISCRETE MATHEMATICS LETTERS, 2021, 7 : 24 - 29
  • [37] On the spectral moments of unicyclic graphs with fixed diameter
    Cheng, Bo
    Liu, Bolian
    Liu, Jianxi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) : 1123 - 1131
  • [38] General multiplicative Zagreb indices of unicyclic graphs
    Alfuraidan, Monther R.
    Balachandran, Selvaraj
    Vetrik, Tomas
    CARPATHIAN JOURNAL OF MATHEMATICS, 2021, 37 (01) : 1 - 11
  • [39] The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four
    Liu, Weijun
    Ban, Jingwen
    Feng, Lihua
    Cheng, Tao
    Emmert-Streib, Frank
    Dehmer, Matthias
    SYMMETRY-BASEL, 2019, 11 (08):
  • [40] General sum-connectivity index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2021, 295 : 39 - 46
12345