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
关键词
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 条