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 条
  • [41] The Wiener index of hypergraphs
    Liu, Xiangxiang
    Wang, Ligong
    Li, Xihe
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 39 (02) : 351 - 364
  • [42] On the parity of the Wiener index
    Wagner, Stephan
    Wang, Hua
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (04) : 996 - 1004
  • [43] ON THE WIENER INDEX OF A GRAPH
    GRAOVAC, A
    PISANSKI, T
    JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 8 (1-3) : 53 - 62
  • [44] On the Wiener Index of Graphs
    Wu, Xiaoying
    Liu, Huiqing
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 535 - 544
  • [45] Terminal Wiener index
    Ivan Gutman
    Boris Furtula
    Miroslav Petrović
    Journal of Mathematical Chemistry, 2009, 46 : 522 - 531
  • [46] On two conjectures of Faith
    Haim, M.
    Iovanov, M. C.
    Torrecillas, B.
    JOURNAL OF ALGEBRA, 2012, 367 : 166 - 175
  • [47] On two congruence conjectures
    Mao, Guo-Shuai
    Cao, Zhi-Jian
    COMPTES RENDUS MATHEMATIQUE, 2019, 357 (11-12) : 815 - 822
  • [48] THE SZEGED INDEX AND AN ANALOGY WITH THE WIENER INDEX
    KHADIKAR, PV
    DESHPANDE, NV
    KALE, PP
    DOBRYNIN, A
    GUTMAN, I
    DOMOTOR, G
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (03): : 547 - 550
  • [49] A note on two conjectures
    Kan, JH
    ACTA ARITHMETICA, 2004, 111 (01) : 1 - 3
  • [50] On the Edge Wiener Index
    Soltani, Abolghasem
    Iranmanesh, Ali
    FILOMAT, 2014, 28 (03) : 541 - 549
12345