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.
机构:
Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
Chen, Shubo
Deng, Hanyuan
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
机构:
Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
Chen, Shubo
Deng, Hanyuan
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China