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 条
  • [1] Harary index of Eulerian graphs
    Junqing Cai
    Panpan Wang
    Linlin Zhang
    Journal of Mathematical Chemistry, 2021, 59 : 1378 - 1394
  • [2] Harary index of Eulerian graphs
    Cai, Junqing
    Wang, Panpan
    Zhang, Linlin
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (05) : 1378 - 1394
  • [3] Wiener Index, Harary Index and Hamiltonicity of Graphs
    Hua, Hongbo
    Ning, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (01) : 153 - 162
  • [4] Wiener index of Eulerian graphs
    Gutman, Ivan
    Cruz, Roberto
    Rada, Juan
    DISCRETE APPLIED MATHEMATICS, 2014, 162 : 247 - 250
  • [5] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Gui-dong Yu
    Li-fang Ren
    Xing-xing Li
    Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 162 - 172
  • [6] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    YU Gui-dong
    REN Li-fang
    LI Xing-xing
    Applied Mathematics:A Journal of Chinese Universities, 2019, 34 (02) : 162 - 172
  • [7] Wiener Index, Hyper-Wiener Index, Harary Index and Hamiltonicity Properties of graphs
    Yu, Gui-dong
    Ren, Li-fang
    Li, Xing-xing
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (02) : 162 - 172
  • [8] Wiener index and Harary index on Hamilton-connected and traceable graphs
    Jia, Huicai
    Liu, Ruifang
    Du, Xue
    ARS COMBINATORIA, 2018, 141 : 53 - 62
  • [9] Sufficient Conditions for Hamiltonicity of Graphs with Respect to Wiener Index, Hyper-Wiener Index, and Harary Index
    Jiang, Guisheng
    Ren, Lifang
    Yu, Guidong
    JOURNAL OF CHEMISTRY, 2019, 2019
  • [10] Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number
    Feng, Lihua
    Ilic, Aleksandar
    APPLIED MATHEMATICS LETTERS, 2010, 23 (08) : 943 - 948