Corrigendum on Wiener index, Zagreb Indices and Harary index of Eulerian graphs

被引:1
|
作者
Cambie, Stijn [1 ]
机构
[1] Katholieke Univ Leuven, Dept Comp Sci, Campus Kulak Kortrijk, B-8500 Kortrijk, Belgium
关键词
Wiener index; Total distance; Harary index; Zagred indices; Eulerian graphs; 2-edge-connected graphs;
D O I
10.1016/j.dam.2024.01.011
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the original article (Gutman et al., 2014), the authors state that the Wiener index (total distance) of an Eulerian graph is maximized by the cycle. We explain that the initial proof contains a flaw and note that it is a corollary of a result by Plesnik, since an Eulerian graph is 2 -edge -connected. The same incorrect proof is used in two referencing papers, (Liu et al., 2019) and (Cai et al., 2021). We give proofs of the main results of those papers and the 2 -edge -connected analogues. (c) 2024 Elsevier B.V. All rights reserved.
引用
收藏
页码:139 / 142
页数:4
相关论文
共 50 条
  • [41] The Wiener index of signed graphs
    Spiro, Sam
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
  • [42] On the Wiener index of orientations of graphs
    Dankelmann, Peter
    DISCRETE APPLIED MATHEMATICS, 2023, 336 : 125 - 131
  • [43] Wiener index of quadrangulation graphs
    Gyori, Ervin
    Paulos, Addisu
    Xiao, Chuanqi
    DISCRETE APPLIED MATHEMATICS, 2021, 289 : 262 - 269
  • [44] WIENER INDEX AND TRACEABLE GRAPHS
    Yang, Lihui
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (03) : 380 - 383
  • [45] On the Wiener Complexity and the Wiener Index of Fullerene Graphs
    Dobrynin, Andrey A.
    Vesnin, Andrei Yu
    MATHEMATICS, 2019, 7 (11)
  • [46] On neighborhood Zagreb index of product graphs
    Mondal, Sourav
    De, Nilanjan
    Pal, Anita
    JOURNAL OF MOLECULAR STRUCTURE, 2021, 1223
  • [47] Some remarks on Wiener index of oriented graphs
    Knor, Martin
    Skrekovski, Riste
    Tepeh, Aleksandra
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 631 - 636
  • [48] Multiplicatively Weighted Harary Index of Some Composite Graphs
    An, Mingqiang
    Xiong, Liming
    FILOMAT, 2015, 29 (04) : 795 - 805
  • [49] Hosoya polynomial and Harary index of SM family of graphs
    Sreekumar, K. G.
    Manilal, K.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (02) : 581 - 590
  • [50] On hyper-Zagreb index conditions for hamiltonicity of graphs
    Lu, Yong
    Zhou, Qiannan
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (03) : 653 - 662