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 条
  • [21] On the difference between the (revised) Szeged index and the Wiener index of cacti
    Klavzar, Sandi
    Li, Shuchao
    Zhang, Huihui
    DISCRETE APPLIED MATHEMATICS, 2018, 247 : 77 - 89
  • [22] On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs
    Alizadeh, Yaser
    Klavzar, Sandi
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 328 : 113 - 118
  • [23] On the Wiener Complexity and the Wiener Index of Fullerene Graphs
    Dobrynin, Andrey A.
    Vesnin, Andrei Yu
    MATHEMATICS, 2019, 7 (11)
  • [24] The Wiener Index of Digraphs
    Wang, Kun
    Ning, Wenjie
    Pan, Xiangfeng
    ARS COMBINATORIA, 2020, 150 : 85 - 98
  • [25] On the Wiener Polarity Index
    Liu, Muhuo
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (01) : 293 - 304
  • [26] Terminal Wiener index
    Gutman, Ivan
    Furtula, Boris
    Petrovic, Miroslav
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) : 522 - 531
  • [27] On Extensions of Wiener Index
    Shabani, Hossein
    Ashrafi, Ali Reza
    Gutman, Ivan
    Furtula, Boris
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 589 - 596
  • [28] The Wiener index of hypergraphs
    Liu, Xiangxiang
    Wang, Ligong
    Li, Xihe
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (02) : 351 - 364
  • [29] On the Wiener Index of Graphs
    Wu, Xiaoying
    Liu, Huiqing
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 535 - 544
  • [30] ON THE WIENER INDEX OF A GRAPH
    Ramane, Harishchandra
    Revankar, Deepak
    Ganagi, Asha
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2012, 18 (01) : 57 - 66
12345