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] A note on Wiener index
    Yamaguchi, Seiichi
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (02) : 645 - 648
  • [32] Reforming of Wiener Index
    Huang Yun-ping 1
    2. School of Resources and Environmental Sciences
    Wuhan University Journal of Natural Sciences, 2004, (01) : 115 - 119
  • [33] Wiener index revisited
    Nikolic, S
    Trinajstic, N
    Randic, M
    CHEMICAL PHYSICS LETTERS, 2001, 333 (3-4) : 319 - 321
  • [34] The Wiener Index of Digraphs
    Wang, Kun
    Ning, Wenjie
    Pan, Xiangfeng
    ARS COMBINATORIA, 2020, 150 : 85 - 98
  • [35] On two conjectures of Steinhaus
    Vîlcu, C
    GEOMETRIAE DEDICATA, 2000, 79 (03) : 267 - 275
  • [36] Terminal Wiener index
    Gutman, Ivan
    Furtula, Boris
    Petrovic, Miroslav
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) : 522 - 531
  • [37] On the Wiener Polarity Index
    Liu, Muhuo
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (01) : 293 - 304
  • [38] Upgrading the Wiener index
    Castro, RA
    Gutman, I
    Marino, D
    Peruzzo, P
    JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2002, 67 (10) : 647 - 651
  • [39] The Wiener index of hypergraphs
    Xiangxiang Liu
    Ligong Wang
    Xihe Li
    Journal of Combinatorial Optimization, 2020, 39 : 351 - 364
  • [40] 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
12345