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 条
  • [1] Solutions for two conjectures on the inverse problem of the Wiener index of peptoids
    Li, XL
    Wang, LS
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2003, 17 (02) : 210 - 218
  • [2] Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond
    Li, Shuchao
    Zhang, Huihui
    DISCRETE MATHEMATICS, 2017, 340 (03) : 311 - 324
  • [3] Two conjectures on Trinajs']jstic index
    Wang, Jiajia
    Lin, Zhen
    Cai, Min
    Zhang, Shumin
    FILOMAT, 2024, 38 (21) : 7627 - 7633
  • [4] Wiener index of two special trees
    Balakrishnan, R.
    Iyer, K. Viswanathan
    Raghavendra, K. T.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (02) : 385 - 392
  • [5] THE WIENER CONDITION AND THE CONJECTURES OF EMBRECHTS AND GOLDIE
    Watanabe, Toshiro
    ANNALS OF PROBABILITY, 2019, 47 (03): : 1221 - 1239
  • [6] A proof of two conjectures on the Randic index and the average eccentricity
    Liang, Meili
    Liu, Bolian
    DISCRETE MATHEMATICS, 2012, 312 (16) : 2446 - 2449
  • [7] The Wiener index of the composition of two planar graphs
    Essalih, Mohamed
    El Marraki, Mohamed
    Aboutajdine, Driss
    PROCEEDINGS OF THE 2013 PALESTINIAN INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (PICICT), 2013, : 28 - 31
  • [8] Generalizations of Wiener Polarity Index and Terminal Wiener Index
    Ilic, Aleksandar
    Ilic, Milovan
    GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1403 - 1416
  • [9] Generalizations of Wiener Polarity Index and Terminal Wiener Index
    Aleksandar Ilić
    Milovan Ilić
    Graphs and Combinatorics, 2013, 29 : 1403 - 1416
  • [10] Hyper-Wiener index vs. Wiener index.: Two highly correlated structure-descriptors
    Gutman, I
    Furtula, B
    MONATSHEFTE FUR CHEMIE, 2003, 134 (07): : 975 - 981
12345