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 Sombor Index for Unicyclic Graphs with Fixed Diameter
    Alidadi, Amene
    Parsian, Ali
    Arianpoor, Hassan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (03) : 561 - 572
  • [3] On the Randic index of unicyclic graphs with fixed diameter
    Song, Mingjun
    Pan, Xiang-Feng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 523 - 538
  • [4] 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
  • [5] THE MINIMUM HARMONIC INDEX FOR UNICYCLIC GRAPHS WITH GIVEN DIAMETER
    Zhong, Lingping
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (02) : 429 - 442
  • [6] 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
  • [7] Maximum Wiener Index of Unicyclic Graphs with Fixed Maximum Degree
    Dong, Hui
    Zhou, Bo
    ARS COMBINATORIA, 2012, 103 : 407 - 416
  • [8] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [9] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Feihong Yang
    Mei Lu
    Jia Guo
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1287 - 1299
  • [10] 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
12345