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 条
  • [1] The minimum Wiener index of unicyclic graphs with a fixed diameter
    Shang-wang Tan
    Journal of Applied Mathematics and Computing, 2018, 56 : 93 - 114
  • [2] The minimum Wiener index of unicyclic graphs with maximum degree
    Zhang, Shan
    Chen, Xun
    Ma, Zhen-Wei
    Zhang, Xiao-Dong
    Chen, Ya-Hong
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 470
  • [3] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
    Tan, Shang-wang
    Wang, Qi-long
    Lin, Yan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 1 - 24
  • [4] On the signless Laplacian index of unicyclic graphs with fixed diameter
    He, Shushan
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (01) : 252 - 261
  • [5] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [6] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Yang, Feihong
    Lu, Mei
    Guo, Jia
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1287 - 1299
  • [7] 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
  • [8] THE MINIMUM HARMONIC INDEX FOR UNICYCLIC GRAPHS WITH GIVEN DIAMETER
    Zhong, Lingping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 429 - 442
  • [9] Remarks on the Wiener index of unicyclic graphs
    Nasiri R.
    Yousefi-Azari H.
    Darafsheh M.R.
    Ashrafi A.R.
    Ashrafi, A.R. (ashrafi@kashanu.ac.ir), 1600, Springer Verlag (41): : 49 - 59
  • [10] 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
12345