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 条
  • [41] On Harmonic Index and Diameter of Unicyclic Graphs
    Jerline, J. Amalorpava
    Michaelraj, L. Benedict
    [J]. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2016, 11 (01): : 115 - 122
  • [42] ON THE HARMONIC INDEX AND DIAMETER OF UNICYCLIC GRAPHS
    Deng, Hanyuan
    Vetrik, Tomas
    Balachandran, Selvaraj
    [J]. MATHEMATICAL REPORTS, 2020, 22 (01): : 11 - 18
  • [43] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Shang-wang Tan
    Yan Lin
    [J]. Journal of Applied Mathematics and Computing, 2017, 53 : 343 - 363
  • [44] On the Reverse Wiener Indices of Unicyclic Graphs
    Zhibin Du
    Bo Zhou
    [J]. Acta Applicandae Mathematicae, 2009, 106 : 293 - 306
  • [45] On Harmonic Indices of Trees, Unicyclic graphs and Bicyclic graphs
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    [J]. ARS COMBINATORIA, 2017, 130 : 239 - 248
  • [46] Maximum Laplacian energy of unicyclic graphs
    Das, Kinkar Ch.
    Fritscher, Eliseu
    Pinheiro, Lucelia Kowalski
    Trevisan, Vilmar
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 218 : 71 - 81
  • [47] Sharp upper bounds for Zagreb indices of bipartite graphs with a given diameter
    Li, Shuchao
    Zhang, Minjie
    [J]. APPLIED MATHEMATICS LETTERS, 2011, 24 (02) : 131 - 137
  • [48] On the spectral radius of unicyclic graphs with fixed maximum degree
    Yuan, Xi-Ying
    Shan, Hai-Ying
    Wu, Bao-Feng
    [J]. ARS COMBINATORIA, 2011, 102 : 21 - 31
  • [49] General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree
    Casselgren, Carl Johan
    Masre, Mesfin
    [J]. DISCRETE APPLIED MATHEMATICS, 2025, 368 : 30 - 44
  • [50] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    [J]. ARS COMBINATORIA, 2010, 94 : 361 - 369
12345