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 条
  • [21] 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
  • [23] On the peripheral Wiener index of graphs
    Hua, Hongbo
    DISCRETE APPLIED MATHEMATICS, 2019, 258 : 135 - 142
  • [24] Multiplicatively weighted Harary index of graphs
    Hanyuan Deng
    B. Krishnakumari
    Y. B. Venkatakrishnan
    S. Balachandran
    Journal of Combinatorial Optimization, 2015, 30 : 1125 - 1137
  • [25] Multiplicatively weighted Harary index of graphs
    Deng, Hanyuan
    Krishnakumari, B.
    Venkatakrishnan, Y. B.
    Balachandran, S.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (04) : 1125 - 1137
  • [26] Wiener and Harary index of the zero-divisor graph of ℤn
    Mahale, Ravindra P.
    Pawar, Kishor F.
    Patil, Avinash A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [27] On the Wiener Index of Graphs
    Wu, Xiaoying
    Liu, Huiqing
    ACTA APPLICANDAE MATHEMATICAE, 2010, 110 (02) : 535 - 544
  • [28] On the Wiener Index of Graphs
    Xiaoying Wu
    Huiqing Liu
    Acta Applicandae Mathematicae, 2010, 110 : 535 - 544
  • [29] Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
    Xu, Kexiang
    Das, Kinkar Ch.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) : 373 - 383
  • [30] On Harary index
    Zhou, Bo
    Cai, Xiaochun
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 44 (02) : 611 - 618