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 条
  • [1] The Wiener Index of Trees with Given Degree Sequence and Segment Sequence
    Zhang, Jie
    Wang, Hua
    Zhang, Xiao-Dong
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (01) : 105 - 118
  • [2] Extremal Trees for Sombor Index with Given Degree Sequence
    Movahedi, Fateme
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (04): : 281 - 290
  • [3] Extremal trees with given degree sequence for the Randic index
    Wang, Hua
    DISCRETE MATHEMATICS, 2008, 308 (15) : 3407 - 3411
  • [4] Maximum Wiener Index of Trees with Given Degree Sequence
    Zhang, Xiao-Dong
    Liu, Yong
    Han, Min-Xian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 64 (03) : 661 - 682
  • [5] On The Minimal ABC Index of Connected Graphs with Given Degree Sequence
    Lin, Wenshui
    Gao, Tianyi
    Chen, Qi'an
    Lin, Xin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 571 - 578
  • [6] On the extremal values for the Mostar index of trees with given degree sequence
    Deng, Kecai
    Li, Shuchao
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 390
  • [7] Minimum status of trees with a given degree sequence
    Haiyan Guo
    Bo Zhou
    Acta Informatica, 2023, 60 : 1 - 10
  • [8] Spectral moments of trees with given degree sequence
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3980 - 4002
  • [9] The Number of Subtrees of Trees with Given Degree Sequence
    Zhang, Xiu-Mei
    Zhang, Xiao-Dong
    Gray, Daniel
    Wang, Hua
    JOURNAL OF GRAPH THEORY, 2013, 73 (03) : 280 - 295
  • [10] Minimum status of trees with a given degree sequence
    Guo, Haiyan
    Zhou, Bo
    ACTA INFORMATICA, 2023, 60 (01) : 1 - 10
12345