The eccentric distance sum, the Harary index and the degree powers of graphs with given diameter

被引:0
作者
Liu, Weijun [1 ,3 ]
Yu, Guihai [2 ]
Qu, Hui [2 ]
Ilic, Aleksandar [4 ]
机构
[1] Nantong Univ, Sch Sci, Nantong 226019, Jiangshu, Peoples R China
[2] Shandong Inst Business & Technol, Sch Math, 191 Binhaizhong Rd, Yantai 264005, Shandong, Peoples R China
[3] Cent S Univ, Dept Math, Changsha 410083, Hunan, Peoples R China
[4] Univ Nis, Fac Sci & Math, Nish 18000, Serbia
关键词
1ST; 3; SMALLEST; UNICYCLE GRAPHS; MAXIMUM; MINIMUM; TREES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a simple connected graph with the vertex set V(G). The eccentric distance sum of G is defined as xi(d)(G) = Sigma(v is an element of V(G)) epsilon(v)D-G(v), where epsilon(v) is the eccentricity of the vertex v and D-G(v) is the sum of all distances from the vertex v. The Harary index of G is defined as H(G) = Sigma({u,v}subset of V(G)) 1/d(u,v), where d(u, v) is the distance between u and v in G. The degree powers of G is defined as F-p(G) = Sigma(v is an element of V(G)) d(u)(p) for the natural number p >= 1. In this paper, we determine the extremal graphs with the minimal eccentric distance sum, the maximal Harary index and the maximal degree powers among all graphs with given diameter.
引用
收藏
页码:269 / 280
页数:12
相关论文
共 34 条