Extremal trees with fixed degree sequence for atom-bond connectivity index
Extremal trees with fixed degree sequence for atom-bond connectivity index
复制标题
DOI：
10.2298/fil1204683x
复制
发表时间：
2012-11-01
期刊：
影响因子：
0.8
通讯作者：
Zhou, Bo
中科院分区：
文献类型：
--
作者：
Xing, Rundan;Zhou, Bo
图G的原子键连通性（ABC）指数是根d(u)+ d(v)-2/d(u)d(v)在G的所有边uv上的和，其中d(u)是顶点u在G中的度。我们分别用固定度序列刻画了ABC指数最大化和最小化的极值树。我们还提供了构造这种树的算法。
The atom-bond connectivity (ABC) index of a graph G is the sum of root d(u)+ d(v)-2/d(u)d(v) over all edges uv of G, where d(u) is the degree of vertex u in G. We characterize the extremal trees with fixed degree sequence that maximize and minimize the ABC index, respectively. We also provide algorithms to construct such trees.