ABC Index of Trees with Fixed Number of Leaves

被引:0
|
作者
Goubko, Mikhail [1 ]
Magnant, Colton [2 ]
Nowbandegani, Pouria Salehi [2 ]
Gutman, Ivan [3 ,4 ]
机构
[1] Russian Acad Sci, Trapeznikov Inst Control Sci, Moscow, Russia
[2] Georgia So Univ, Dept Math Sci, Statesboro, GA 30460 USA
[3] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia
[4] State Univ Novi Pazar, Novi Pazar, Serbia
关键词
TOPOLOGICAL INDEXES;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Given a graph G, the atom-bond connectivity (ABC) index is defined to be ABC(G) = Sigma Euv is an element of E(G)root d(G)(u)+d(G)(v)-2/d(G)(u)d(G)(v), where E(G) is the edge set of graph G and d(G)(v) is the degree of vertex v in graph G. The paper [10] claims to classify tho trees with a fixed number of leaves which minimize the ABC index. Unfortunately, there is a gap in the proof, leading to other examples that contradict the main result of that work. These examples and the problem are discussed in this note.
引用
下载
收藏
页码:697 / 702
页数:6
相关论文
共 50 条
  • [31] On the number of independent sets in the trees of a fixed diameter
    Dainyak A.B.
    Journal of Applied and Industrial Mathematics, 2010, 4 (2) : 163 - 171
  • [32] On the Maximal RRR Index of Trees with Many Leaves
    Bozovic, Vladimir
    Vukicevic, Zana Kovijanic
    Popivoda, Goran
    Skrekovski, Riste
    Tepeh, Aleksandra
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 83 (01) : 189 - 203
  • [33] Trees with a given number of leaves and the maximal number of maximum independent sets
    Taletskii, Dmitriy S.
    Malyshev, Dmitriy S.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2021, 31 (02): : 135 - 144
  • [34] Lanzhou Index of Trees with Fixed Maximum Degree
    Dehgardi, Nasrin
    Liu, Jia-Bao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (01) : 3 - 10
  • [35] Trees with Given Diameter Minimizing the Augmented Zagreb Index and Maximizing the ABC Index
    Huang Yu-fei
    Communications in Mathematical Research, 2017, 33 (01) : 8 - 18
  • [36] Extremal trees for the modified first Zagreb connection index with fixed number of segments or vertices of degree 2
    Noureen, Sadia
    Bhatti, Akhlaq Ahmad
    Ali, Akbar
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2020, 14 (01): : 31 - 37
  • [37] Extremal symmetric division deg index of molecular trees and molecular graphs with fixed number of pendant vertices
    Du, Jianwei
    Sun, Xiaoling
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 434
  • [38] The number of independent sets intersecting the set of leaves in trees
    Wloch, Iwona
    Wloch, Andrzej
    ARS COMBINATORIA, 2007, 85 : 225 - 231
  • [39] Proving a Conjecture of Gutman Concerning Trees with Minimal ABC Index
    Lin, Wenshui
    Lin, Xin
    Gao, Tianyi
    Wu, Xinyou
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 549 - 557
  • [40] The harmonic index for trees with given domination number
    Hu, Xipeng
    Zhong, Lingping
    DISCRETE MATHEMATICS LETTERS, 2022, 9 : 31 - 37