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] Harary-Albertson index of graphs
    Lin, Zhen
    CONTRIBUTIONS TO MATHEMATICS, 2021, 4 : 28 - 34
  • [32] Multiplicatively weighted Harary index of graphs
    Hanyuan Deng
    B. Krishnakumari
    Y. B. Venkatakrishnan
    S. Balachandran
    Journal of Combinatorial Optimization, 2015, 30 : 1125 - 1137
  • [33] ON THE HARARY INDEX FOR THE CHARACTERIZATION OF CHEMICAL GRAPHS
    PLAVSIC, D
    NIKOLIC, S
    TRINAJSTIC, N
    MIHALIC, Z
    JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) : 235 - 250
  • [34] Extremal graphs with respect to Harary index
    SpringerBriefs in Applied Sciences and Technology, 2015, 9 : 13 - 26
  • [35] Multiplicatively weighted Harary index of graphs
    Deng, Hanyuan
    Krishnakumari, B.
    Venkatakrishnan, Y. B.
    Balachandran, S.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (04) : 1125 - 1137
  • [36] Hyper-Wiener and Harary indices of graphs with cut edges
    Xu, Kexiang
    Trinajstic, Nenad
    UTILITAS MATHEMATICA, 2011, 84 : 153 - 163
  • [37] Harary Index of Pericondensed Benzenoid Graphs
    Lan, Yongxin
    Lei, Hui
    Li, Tao
    Shi, Yongtang
    Wang, Yiqiao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 85 (01) : 63 - 76
  • [38] On the Weiner and Harary Index of Splitting Graphs
    Campena, Francis Joseph H.
    Egan, Ma Christine G.
    Antalan, John Rafael M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 602 - 619
  • [39] Harary Index and Hamiltonian Property of Graphs
    Zeng, Ting
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 645 - 649
  • [40] Difference of Zagreb Indices and Reduced Second Zagreb Index of Cyclic Graphs with Cut Edges
    Horoldagva, Batmend
    Buyantogtokh, Lkhagva
    Dorjsembe, Shiikhar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 78 (02) : 337 - 350
12345