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 条
  • [31] On the Wiener Index and Circumference
    Lin, Xiaoxia
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 67 (02) : 331 - 336
  • [32] More on the inverse problem of Steiner Wiener index
    Li, He
    Ye, Chengfu
    Yin, Jun
    Hu, Piaojuan
    2017 14TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS AND NETWORKS & 2017 11TH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY & 2017 THIRD INTERNATIONAL SYMPOSIUM OF CREATIVE COMPUTING (ISPAN-FCST-ISCC), 2017, : 520 - 523
  • [33] The Wiener index of cacti given matching number
    Tan, Shang-wang
    Wang, Qi-long
    ARS COMBINATORIA, 2017, 131 : 373 - 395
  • [34] ON THE HOSOYA POLYNOMIAL AND WIENER INDEX OF JUMP GRAPH
    Mirajkar, Keerthi G.
    Pooja, B.
    JORDAN JOURNAL OF MATHEMATICS AND STATISTICS, 2020, 13 (01): : 37 - 59
  • [35] The maximum Wiener index of maximal planar graphs
    Ghosh, Debarun
    Gyori, Ervin
    Paulos, Addisu
    Salia, Nika
    Zamora, Oscar
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 1121 - 1135
  • [36] Algorithms and Extremal Problem on Wiener Polarity Index
    Du, Wenxue
    Li, Xueliang
    Shi, Yongtang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (01) : 235 - 244
  • [37] On the Extremal Steiner Wiener Index of Unicyclic Graphs
    Fan, Yinqin
    Zhao, Biao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2022, 88 (01) : 205 - 218
  • [38] A Survey on Recent Results of Variable Wiener Index
    Liu, Muhuo
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 491 - 520
  • [39] Chemical Graphs with the Minimum Value of Wiener Index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (01) : 119 - 132
  • [40] ON THE ECCENTRIC CONNECTIVITY INDEX AND WIENER INDEX OF A GRAPH
    Dankelmann, P.
    Morgan, M. J.
    Mukwembi, S.
    Swart, H. C.
    QUAESTIONES MATHEMATICAE, 2014, 37 (01) : 39 - 47
12345