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
来源：
DISCRETE APPLIED MATHEMATICS | 2024年 / 347卷
关键词：
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 条
  • [31] On Harary index
    Bo Zhou
    Xiaochun Cai
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2008, 44 : 611 - 618
  • [32] On Wiener and terminal Wiener index of graphs
    Babujee, J. Baskar
    Senbagamalar, J.
    INTERNATIONAL JOURNAL OF BIOMATHEMATICS, 2015, 8 (05)
  • [33] Harary index and some Hamiltonian properties of graphs
    Li, Rao
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (01) : 64 - 69
  • [34] On the Harary Index of Graphs with Given Dissociation Number
    Huang, Jing
    Zhang, Minjie
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (03) : 649 - 671
  • [35] Wiener Index of Graphs and Their Line Graphs
    Su X.
    Wang L.
    Gao Y.
    Journal of the Operations Research Society of China, 2013, 1 (03) : 393 - 403
  • [36] On the minimum Harary index of graphs with a given diameter or independence number
    Borovicanin, Bojana
    Furtula, Boris
    Jerotijevic, Marija
    DISCRETE APPLIED MATHEMATICS, 2022, 320 : 331 - 345
  • [37] Wiener index of some graphs
    Yazdani, Javad
    ICMS: INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCE, 2010, 1309 : 923 - 926
  • [38] GA index and Zagreb indices of nanocones
    Ashrafi, A. R.
    Shabani, H.
    OPTOELECTRONICS AND ADVANCED MATERIALS-RAPID COMMUNICATIONS, 2010, 4 (11): : 1874 - 1876
  • [39] On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs
    Alizadeh, Yaser
    Klavzar, Sandi
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 328 : 113 - 118
  • [40] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
12345