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 条
  • [21] On the Harary Energy and Harary Estrada index of Graphs
    Jahanbani, Akbar
    ARS COMBINATORIA, 2021, 154 : 197 - 221
  • [22] SOME CONNECTIVITY INDICES AND ZAGREB INDEX OF HONEYCOMB GRAPHS
    Gao, Yingying
    Imran, Muhammad
    Farahani, Mohammad Reza
    Siddiqui, Hafiz Muhammad Afzal
    INTERNATIONAL JOURNAL OF PHARMACEUTICAL SCIENCES AND RESEARCH, 2018, 9 (05): : 2080 - 2087
  • [23] On the Harary Estrada index of graphs
    Oboudi, Mohammad Reza
    SPECIAL MATRICES, 2024, 12 (01):
  • [24] Harary index of bipartite graphs
    Deng, Hanyuan
    Balachandran, Selvaraj
    Elumalai, Suresh
    Mansour, Toufik
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 365 - 372
  • [25] On Harary Index and Traceable Graphs
    Hua, Hongbo
    Wang, Maolin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 297 - 300
  • [26] On Zagreb and Harary Indices
    Das, Kinkar Ch
    Xu, Kexiang
    Gutman, Ivan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (01) : 301 - 314
  • [27] Entire Harary index of graphs
    Alqesmah, Akram
    Alloush, Khaled A. A.
    Saleh, Anwar
    Deepak, G.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08): : 2629 - 2643
  • [28] HARARY INDEX OF PRODUCT GRAPHS
    Pattabiraman, K.
    Paulraja, P.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (01) : 17 - 33
  • [29] RELATIONS BETWEEN ENERGY OF GRAPHS AND WIENER, HARARY INDICES
    Ulker, Alper
    TRANSACTIONS ON COMBINATORICS, 2024, 13 (03) : 279 - 286
  • [30] Harmonic Index and Zagreb Indices of Vertex-Semitotal Graphs
    Gunes, Aysun Yurttas
    Togan, Muge
    Demirci, Musa
    Cangul, Ismail Naci
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, 13 (05): : 1260 - 1269
12345