On the sum of the squares of all distances in trees with fixed diameter

被引:0
|
作者
Geng, Xianya [1 ]
Zhao, Hongjin [1 ]
机构
[1] Anhui Univ Sci & Technol, Dept Math & Big Data, Huainan 232001, Peoples R China
基金
中国博士后科学基金; 美国国家科学基金会;
关键词
Tree; Pendant vertex; Diameter; WIENER INDEX; CHEMICAL TREES; GRAPHS; NANOTORUS;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Denote the sum of the squares of all distances between all pairs of vertices in G by S(G) = Sigma(u, v is an element of VG) d(G)(2)(u,v) = 1/2 Sigma(v is an element of VG) L-G(v), where d(G)(u, v) is the distance between u and v in G and the sum goes over all the pairs of vertices, L-G(v) denotes the sum of the squares of all distances from u in G. In this paper, we obtain the trees with minimum and second-minimum S(G) among all the trees with n vertices and diameter d, respectively.
引用
收藏
页码:145 / 157
页数:13
相关论文
共 50 条