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] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Gui-dong Yu
    Li-fang Ren
    Xing-xing Li
    Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 162 - 172
  • [22] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    YU Gui-dong
    REN Li-fang
    LI Xing-xing
    Applied Mathematics:A Journal of Chinese Universities, 2019, 34 (02) : 162 - 172
  • [23] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Yu, Gui-dong
    Ren, Li-fang
    Li, Xing-xing
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (02) : 162 - 172
  • [24] An inequality between the edge-Wiener index and the Wiener index of a graph
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 269 : 714 - 721
  • [25] Two Conjectures on Herodotus
    Stefec, Rudolf
    GYMNASIUM, 2012, 119 (02) : 183 - 188
  • [26] On Two Conjectures of Steinhaus
    Costin Vîlcu
    Geometriae Dedicata, 2000, 79 : 267 - 275
  • [27] On the Wiener Complexity and the Wiener Index of Fullerene Graphs
    Dobrynin, Andrey A.
    Vesnin, Andrei Yu
    MATHEMATICS, 2019, 7 (11)
  • [28] On the two conjectures of Graffiti
    Zhang, XD
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 385 (1-3) : 369 - 379
  • [29] The extended Wiener index
    Li, XH
    CHEMICAL PHYSICS LETTERS, 2002, 365 (1-2) : 135 - 139
  • [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