On the Two Conjectures of the Wiener Index

被引：0
|
作者：
Jin, Ya-Lei
Zhang, Xiao-Dong [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Math, Key Lab Sci & Engn Comp, Shanghai 200240, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2013年 / 70卷 / 02期
基金：
中国国家自然科学基金;
关键词：
TREES; DISTANCE;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The Wiener index of a graph, which is the sum of the distances between all pairs of vertices, has been well studied. Recently, Sills and Wang in 2012 proposed two conjectures on the maximal Wiener index of trees with a given degree sequence. This note proves one of the two conjectures and disproves the other.
引用
收藏
页码：583 / 589
页数：7
相关论文
共 50 条
  • [41] On the Wiener index of generalized Fibonacci cubes and Lucas cubes
    Klavzar, Sandi
    Rho, Yoomi
    DISCRETE APPLIED MATHEMATICS, 2015, 187 : 155 - 160
  • [42] Wiener index, Harary index and graph properties
    Feng, Lihua
    Zhu, Xiaomin
    Liu, Weijun
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 72 - 83
  • [43] THE EDGE WIENER INDEX OF SUSPENSIONS, BOTTLENECKS, AND THORNY GRAPHS
    Alizadeh, Yaser
    Iranmanesh, Ali
    Doslic, Tomislav
    Azari, Mahdieh
    GLASNIK MATEMATICKI, 2014, 49 (01) : 1 - 12
  • [44] 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
  • [45] Minimizing Wiener index of trees containing a prescribed subtree
    Song, Menghua
    Lin, Hong
    ARS COMBINATORIA, 2018, 138 : 211 - 222
  • [46] Wiener index of Eulerian graphs
    Gutman, Ivan
    Cruz, Roberto
    Rada, Juan
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 247 - 250
  • [47] Leapfrog fullerenes and Wiener index
    Andova, Vesna
    Orlic, Damir
    Skrekovski, Riste
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 309 : 281 - 288
  • [48] THE EDGE VERSIONS OF THE WIENER INDEX
    Iranmanesh, Ali
    Gutman, Ivan
    Khormali, Omid
    Mahmiani, Anehgaldi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (03) : 663 - 672
  • [49] The Wiener Index of Uniform Hypergraphs
    Guo, Haiyan
    Zhou, Bo
    Lin, Hongying
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 133 - 152
  • [50] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
12345