The ABC Index of Trees with Given Degree Sequence

被引：0
|
作者：
Gan, Lu [1 ]
Liu, Bolian [1 ]
You, Zhifu [2 ]
机构：
[1] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
[2] Guangdong Polytech Normal Univ, Sch Comp Sci, Guangzhou 510665, Guangdong, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2012年 / 68卷 / 01期
关键词：
ATOM-BOND CONNECTIVITY; ALKANES; GRAPHS;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The atom-bond connectivity index of a graph G is defined as ABC(G) = Sigma(uv is an element of E(G)) root d(u) + d(v) - 2/d(u) d(v) where E(G) is the edge set and d(u), d(v) are the degrees of the vertices u and v in G, respectively. We characterize the trees with given degree sequences, extremal w. r. t. the ABC index.
引用
收藏
页码：137 / 145
页数：9
相关论文
共 50 条
  • [41] On the Maximum ABS Index of Fixed-Order Trees with a Given Maximum Degree
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Ali, Akbar
    Balachandran, Selvaraj
    Saber, Hicham
    Attiya, Adel A.
    MATHEMATICS, 2024, 12 (17)
  • [42] Trees with maximal second Zagreb index and prescribed number of vertices of the given degree
    Vukicevic, Damir
    Rajtmajer, Sarah Michele
    Trinajstic, Nenad
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 60 (01) : 65 - 70
  • [43] A Note on the Maximal Wiener Index of Trees with Given Number of Vertices of Maximum Degree
    Lin, Hong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 783 - 790
  • [44] Extremal trees of a given degree sequence or segment sequence with respect to average Steiner 3-eccentricity
    Li, Shuchao
    Liu, Xin
    Sun, Wanting
    Yan, Lixia
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
  • [45] On nodes of given degree in random trees
    Drmota, M
    PROBABILISTIC METHODS IN DISCRETE MATHEMATICS, 1997, : 31 - 44
  • [46] Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence
    Andriantiana, Eric Ould Dadah
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 724 - 741
  • [47] Fast Computer Search for Trees with Minimal ABC Index Based on Tree Degree Sequences
    Lin, Wenshui
    Chen, Junjie
    Chen, Qi'an
    Gao, Tianyi
    Lin, Xin
    Cal, Bingyue
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (03) : 699 - 708
  • [48] Minimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences
    Goubko, Mikhail
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (01) : 3 - 27
  • [49] The minimum ABC index of chemical trees
    Gao, Wei
    DISCRETE APPLIED MATHEMATICS, 2024, 348 : 132 - 143
  • [50] On the extremal energies of trees with a given maximum degree
    Lin, WS
    Guo, XF
    Li, HH
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 363 - 378
12345