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] Hyper-Wiener Index of Unicyclic Graphs
    Xing, Rundan
    Zhou, Bo
    Qi, Xuli
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (01) : 315 - 328
  • [22] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [23] The Reciprocal Reverse Wiener Index of Unicyclic Graphs
    Li, Jianping
    Zhou, Bo
    FILOMAT, 2014, 28 (02) : 249 - 255
  • [24] The Minimum Merrifield-Simmons Index of Unicyclic Graphs with Diameter at Most Four
    Zhao, Kun
    Li, Shangzhao
    Dai, Shaojun
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [25] 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
  • [26] On the spectral moments of unicyclic graphs with fixed diameter
    Cheng, Bo
    Liu, Bolian
    Liu, Jianxi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) : 1123 - 1131
  • [27] On the spectral radius of unicyclic graphs with fixed diameter
    Liu, Huiqing
    Lu, Mei
    Tian, Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 449 - 457
  • [28] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [29] Ordering chemical unicyclic graphs by Wiener polarity index
    Ghalavand, Ali
    Ashrafi, Ali R.
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2019, 119 (17)
  • [30] 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