The minimum Wiener index of unicyclic graphs with a fixed diameter

被引：10
|
作者：
Tan, Shang-wang [1 ]
机构：
[1] China Univ Petr, Coll Sci, Qingdao 266580, Peoples R China
来源：
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING | 2018年 / 56卷 / 1-2期
关键词：
Wiener index; Unicyclic graph; Pendant vertex; Diameter; MATCHING NUMBER; ORDERING TREES; MAXIMUM DEGREE;
D O I：
10.1007/s12190-016-1063-2
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The Wiener index is the sum of distances between all pairs of distinct vertices in a connected graph, which is the oldest topological index related to molecular branching. In the article we characterize the graphs having the minimum Wiener index among all n-vertex unicyclic graphs with a fixed diameter.
引用
收藏
页码：93 / 114
页数：22
相关论文
共 50 条
  • [21] On the Wiener polarity index of unicyclic graphs
    Huang, Yufei
    Hou, Huoquan
    Liu, Bolian
    UTILITAS MATHEMATICA, 2013, 92 : 193 - 205
  • [22] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [23] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Tan, Shang-wang
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 343 - 363
  • [24] The largest Wiener index of unicyclic graphs given girth or maximum degree
    Shang-wang Tan
    Yan Lin
    Journal of Applied Mathematics and Computing, 2017, 53 : 343 - 363
  • [25] Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    DISCRETE MATHEMATICS, 2010, 310 (04) : 947 - 955
  • [26] The Hyper-Wiener Index of Unicyclic Graph with Given Diameter
    Gaixiang CAI
    Guidong YU
    Peilin MEI
    Journal of Mathematical Research with Applications, 2020, 40 (04) : 331 - 341
  • [27] The Reciprocal Reverse Wiener Index of Unicyclic Graphs
    Li, Jianping
    Zhou, Bo
    FILOMAT, 2014, 28 (02) : 249 - 255
  • [28] The maximum Wiener polarity index of unicyclic graphs
    Hou, Huoquan
    Liu, Bolian
    Huang, Yufei
    APPLIED MATHEMATICS AND COMPUTATION, 2012, 218 (20) : 10149 - 10157
  • [29] 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
  • [30] On acyclic and unicyclic graphs whose minimum rank equals the diameter
    Barioli, Francesco
    Fallat, Shaun M.
    Smith, Ronald L.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1568 - 1578
12345