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 条
  • [21] Maximum Wiener Index of Trees with Given Segment Sequence
    Andriantiana, Eric Ould Dadah
    Wagner, Stephan
    Wang, Hua
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2016, 75 (01) : 91 - 104
  • [22] Minimising the eccentricity index in trees with given segment sequence
    Allie, Imran
    Wade, Michael
    QUAESTIONES MATHEMATICAE, 2024,
  • [23] Extremal Properties of Graphs and Eigencentrality in Trees with a Given Degree Sequence
    Grassi, Rosanna
    Stefani, Silvana
    Torriero, Anna
    JOURNAL OF MATHEMATICAL SOCIOLOGY, 2010, 34 (02): : 115 - 135
  • [24] On the weighted trees with given degree sequence and positive weight set
    Tan, Shang-Wang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (02) : 380 - 389
  • [25] A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence
    Damnjanovic, Ivan
    Milosevic, Marko
    Stevanovic, Dragan
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (01) : 197 - 202
  • [26] Functions on adjacent vertex degrees of trees with given degree sequence
    Wang, Hua
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2014, 12 (11): : 1656 - 1663
  • [27] Degree sequence realizations with given packing and covering of spanning trees
    Liu, Fengxia
    Zhang, Zhao
    Lai, Hong-Jian
    Zhang, Meng
    DISCRETE APPLIED MATHEMATICS, 2015, 185 : 113 - 118
  • [28] THE NUMBER OF SPANNING-TREES IN GRAPHS WITH A GIVEN DEGREE SEQUENCE
    KOSTOCHKA, AV
    RANDOM STRUCTURES & ALGORITHMS, 1995, 6 (2-3) : 269 - 274
  • [29] The Aα-spectral radius of trees and unicyclic graphs with given degree sequence
    Li, Dan
    Chen, Yuanyuan
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
  • [30] Bounds on the general Randic index of trees with a given maximum degree
    Liu, Huiqing
    Yan, Xun
    Yan, Zheng
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (01) : 155 - 166
12345