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] Wiener index and Steiner 3-Wiener index of graphs
    Kovse, Matjaz
    Rasila, V. A.
    Vijayakumar, Ambat
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (09)
  • [2] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [3] 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
  • [4] On the Edge Wiener Index
    Soltani, Abolghasem
    Iranmanesh, Ali
    FILOMAT, 2014, 28 (03) : 541 - 549
  • [5] Wiener Index of Line Graphs
    Wu, Baoyindureng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 699 - 706
  • [6] Selected topics on Wiener index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (04)
  • [7] Mathematical aspects of Wiener index
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (02) : 327 - 352
  • [8] On the Wiener polarity index of graphs
    Hua, Hongbo
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 280 : 162 - 167
  • [9] On the Terminal Wiener Index of Networks
    Zeryouh, Meryam
    El Marraki, Mohamed
    Essalih, Mohamed
    PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2016, : 533 - 536
  • [10] Wiener polarity index of dendrimers
    Liu, Guoliang
    Liu, Guodong
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 322 : 151 - 153
12345