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 条
  • [31] Largest Wiener Index of Unicyclic Graphs with Given Bipartition
    Jiang, Hui
    Li, Wenjing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 82 (01) : 77 - 92
  • [32] Third Smallest Wiener Polarity Index of Unicyclic Graphs
    Fang, Wei
    Ma, Muhan
    Chen, FuYuan
    Dong, Hufeng
    FRONTIERS IN PHYSICS, 2020, 8
  • [33] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
    Chen, Ya-Hong
    Zhang, Xiao-Dong
    ARS COMBINATORIA, 2012, 106 : 115 - 128
  • [34] Unicyclic graphs with minimum general Randic index
    Wu, B
    Zhang, L
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 455 - 464
  • [35] On the Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Guo, Shu-Guang
    ARS COMBINATORIA, 2012, 106 : 47 - 58
  • [36] Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    DISCRETE MATHEMATICS, 2010, 310 (04) : 947 - 955
  • [37] 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
  • [38] On the Wiener index of trees with fixed diameter
    Liu, Huiqing
    Pan, Xiang-Feng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 85 - 94
  • [39] Modified Sombor index of unicyclic graphs with a given diameter
    Shooshtari, H.
    Sheikholeslami, S. M.
    Amjadi, J.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (06)
  • [40] The Harary Index of All Unicyclic Graphs with Given Diameter
    Xing, Bao-Hua
    Yu, Gui-Dong
    Wang, Li-Xiang
    Cao, Jinde
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2018, 2018
12345