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 条
  • [41] The smallest Hosoya index of unicyclic graphs with given diameter
    Xu, Kexiang
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (01) : 221 - 239
  • [42] 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
  • [43] On the Revised Szeged Index of Unicyclic Graphs with Given Diameter
    Aimei Yu
    Kun Peng
    Rong-Xia Hao
    Jiahao Fu
    Yingsheng Wang
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 651 - 672
  • [44] On the Revised Szeged Index of Unicyclic Graphs with Given Diameter
    Yu, Aimei
    Peng, Kun
    Hao, Rong-Xia
    Fu, Jiahao
    Wang, Yingsheng
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (01) : 651 - 672
  • [45] Wiener Index of Families of Unicyclic Graphs Obtained From a Tree
    Dobrynin, Andrey A.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (02) : 461 - 470
  • [46] 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
  • [47] On the a-spectral radius of unicyclic and bicyclic graphs with a fixed diameter
    Wang, Feifei
    Shan, Haiying
    Zhai, Yuyao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
  • [48] MINIMUM WIENER INDICES OF TREES AND UNICYCLIC GRAPHS OF GIVEN MATCHING NUMBER
    Du, Zhibin
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 101 - 112
  • [49] Minimal skew energy of oriented unicyclic graphs with fixed diameter
    Xiang-Hao Yang
    Shi-Cai Gong
    Guang-Hui Xu
    Journal of Inequalities and Applications, 2013
  • [50] On Unicyclic Graphs with Minimum Graovac-Ghorbani Index
    Ergotic, Snjezana Majstorovic
    MATHEMATICS, 2024, 12 (03)
12345